Bài 5: (3 điểm ) Miền 0
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: Vào từ file văn bản BAI5.INP:
• Dũng đầu tiờn ghi 0
• • ai 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 file văn bản BAI5.OUT 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ụ:
BAI5.INP BAI5.OUT
3 4
4
0 0 0 1
1 1 0 1
0 0 1 0
; Cỏn bộ coi thi khụng giải thớch gỡ thờm.
Bạn đang xem bài 5: - DE KTRA 12