Trong một mảnh vườn hình chữ nhật có kích thước MxN,
người ta chia mảnh vườn thành M hàng và N cột, các hàng và cột tạo thành các ô
đơn vị hình vuông có cạnh bằng 1, người ta trồng khoai lang trong những ô đơn vị
hình vuông. Trong mảnh vườn này có một chú chuột ở trong hang, chú chuột này cần
xác định miền (Hai miền khác nhau không có một cạnh ô vuông nào chung) người ta
đã trồng khoai lang có diện tích lớn nhất trong mảnh vườn để đào một đường hầm
đến phần diện tích lớn nhất đó. Hãy viết chương trình giúp chú chuột thực hiện
công việc đào hầm
Dữ liệu: từ tập
tin văn bản CHUOT.INP
+ Dòng đầu tiên ghi 2 số nguyên dương M và N là kích
thước của mảnh vườn (1≤M,N≤100).
+ Trong M dòng tiếp theo, mỗi dòng có N ký tự 0 hoặc
1, với ý nghĩa 0 là không trồng khoai lang, 1 là có trồng khoai lang
Kết quả: Ghi
vào tập tin văn bản CHUOT.OUT một số nguyên là tổng số dây khoai lang của miền
có diện tích lớn nhất (giả sử mỗi ô chỉ có tối đa một dây khoai lang)
Ví dụ:
CHUOT.INP
|
CHUOT.OUT
|
6
6
000111
000011
000011
000011
000011
111000
|
11
|
