Miền không
Xem dạng PDFMô tả và yêu cầu
Miền không
Cho bảng số chữ nhật kích thước MxN ô vuông đơn vị (M dòng đánh số từ 1 đến M theo
chiều từ trên xuống dưới, N cột đánh số từ 1 đến N theo chiều từ trái qua phải). Mỗi ô
vuông ghi một số 0 hoặc 1. Một miền 0 của bảng số là tập hợp các ô chung cạnh và chứa
số 0.
Yêu cầu: Hãy xác định số miền 0 của bảng số và miền 0 có diện tích lớn nhất.
Dữ liệu: Vào Từ file văn bản MIEN.INP:
Dòng đầu ghi 2 số nguyên dương M và N (0<M, N<101).
M dòng tiếp theo, mỗi dòng N số 0 hoặc 1. Các số cách nhau ít nhất một khoảng
trắng.
Kết quả: Ghi ra file văn bản MIEN.OUT gồm 2 dòng:
Dòng thứ nhất ghi số lượng miền 0.
Dòng thứ hai ghi diện tích của miền 0 có diện tích lớn nhất.
Ví dụ:
MIEN.INP MIEN.OUT Giải thích
4 5 3
1 0 0 0 1 5 1 0 0 0 1
0 1 0 0 1 0 1 0 0 1
1 0 1 1 1 1 0 1 1 1
1 0 0 0 0 1 0 0 0 0
Bình luận