MIEN0 - Miền 0
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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: 

  • Dòng đầu tiên ghi hai số M, N.
  • M dòng tiếp theo, mỗi dòng ghi N số lần lượt là giá trị các ô trong bảng số.

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.

Ví dụ

  • input
    2 2
    0 0
    0 0
    output
    4

(Nguồn: Thi chọn HSG tỉnh Thanh Hoá 2009)

Back to Top