Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MLT.INP
Output:
MLT.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ma trận ~M×N~, mỗi ô ghi số 0 hoặc 1. Một miền 0 của bảng là tập hợp các ô chung cạnh và chứa số 0. Địa chỉ của một miền là tọa độ [dòng,cột] của ô đầu tiên thuộc miền theo thứ tự từ trái qua phải, từ trên xuống dưới.
Hãy tìm số miền 0 của bảng và tìm miền 0 có diện tích lớn nhất.
Dữ liệu:
Vào từ File MLT.INP gồm:
- Dòng đầu ghi hai số nguyên dương ~M~ và ~N~ (~0<M,N≤100~)</li>
- ~M~ dòng tiếp theo thể hiện bảng số theo thứ tự từ trên xuống dưới, mỗi dòng ~N~ số theo thứ tự từ trái sang phải.
Kết quả:
Ghi ra file MLT.OUT gồm:
- Dòng đầu 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ụ:
MLT.INP
4 5
1 0 0 0 1
0 1 0 0 1
1 0 1 1 1
1 0 0 0 0
MLT.OUT
3
5
Bình luận