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 tiếp
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
dùng c ++ đi bro !!