Miền không

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Miền không
Mô 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.