Miền liên thông

Xem dạng PDF

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

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.