Hệ thống cảnh báo thảm họa
Để giảm bớt thiệt hại khi có rủi ro do động đất và sóng thần gây ra, Trung tâm dự báo thảm họa thiên tai X muốn xây dựng hệ thống cảnh báo động đất và sóng thần ở các vùng biển. Vệ tinh VNSAT đã cung cấp bản đồ khảo sát độ sâu đáy biển của các vùng biển. Bản đồ là lưới ô vuông gồm M dòng và N cột, mỗi ô trên bản đồ ghi một số nguyên dương cho biết độ sâu của đáy biển tại điểm khảo sát. Trung tâm X cần tìm trên bản đồ một hình chữ nhật diện tích lớn nhất có các cạnh song song với các cạnh của bản đồ và các ô trong hình chữ nhật đó có cùng một độ sâu để xây dựng hệ thống cảnh báo thảm họa.
Ví dụ:
HTCB.INP HTCB.OUT
4 5
1 2 1 3 2
3 2 2 2 1
1 2 2 2 1
1 3 3 2 2 6
1 2 1 3 2
3 2 2 2 1
1 2 2 2 1
1 3 3 2 2
:
Hình như bài này dùng thuật toán loang
đọc đề k hiểu lắm
gửi đề qua mail nguyenchonnhan@gmail.com với
