Cho một hình chữ nhật gồm M hàng, N cột, được chia thành MxN ô vuông. Mỗi ô vuông được ghi một trong hai số nguyên 0 hoặc 1.
Miền 0 là một miền liên tục các số 0 thuộc các ô chung cạnh với nhau. Diện tích miền là số lượng các ô vuông cùng giá trị thuộc miền đó.
Yêu cầu: Tính diện tích miền 0 lớn nhất của hình chữ nhật đã cho.
Dữ liệu:
Kết quả: Ghi ra số nguyên duy nhất là diện tích miền 0 lớn nhất.
Giới hạn: 1 < M, N < 100.
(Nguồn: Thi chọn HSG tỉnh Thanh Hoá 2009)