MLT - Miền liên thông
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngoclannt

Cho ma trận M x 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: File MLT.INP gồm:

  • Dòng đầu ghi hai số nguyên dương M và N, 0< M,N <= 100
  • 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ả 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 có diện tích lớn nhất.

Ví dụ:

INP

OUT

4 5

1 0 0 0 1

0 1 0 0 1

1 0 1 1 1

1 0 0 0 0

3

5

Ví dụ

Back to Top