DIỆN TÍCH LỚN NHẤT (MS0040)MỘT VÙNG ĐỒI HÌNH CHỮ NHẬT KHÔNG BẰNG PHẲNG...
Bài 3: Diện tích lớn nhất (MS0040)Một vùng đồi hình chữ nhật không bằng phẳng được biểu diễn bằng một bản đồ độ cao. Độ cao củacác đơn vị trong khu đồi được biểu diễn bằng các chữ cái từ ‘a’ đến ‘z’. Một khu đất được gọi là bằngphẳng khi nó chứa các ký tự cùng loại và liền kề nhau. Khu đổi được quy hoạch xây xựng một khu vuichơi. Để đáp ứng nhu cầu nghỉ ngơi của khách tham quan cần phải xây dựng khách sạn sao cho kích thướclớn nhất. Do yêu cầu kết cấu khách sạn phải được đặt nơi có vị trí bằng phẳng. Kiến trúc sư đã thiết kếkhách sạn có hình chữ nhật nhưng chưa xác định được diện tích. Hãy tìm diện tích lớn nhất có thể có củakhách sạn. Mỗi ký tự được xem là một đơn vị diện tích.Dữ liệu vào: File BANDO.INP+ Dòng đầu 2 số M (10≤M≤255) và N (10≤N≤5000) là chiều rộng và chiều dài của vùng đồi+ Các dòng tiếp theo là ma trận ký tự biểu diễn độ cao của các vị tríDữ liệu ra: File BANDO.OUT là một số nguyên duy nhất ghi diện tích lớn nhất của khách sạnVí dụ:BANDO.INP BANDO.OUT16 315aabbccdddddvvhhadaacccdddddkkkhabbnnccdddddccdda