Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MLT - Miền liên thông

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. Từ file MLT.IN 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

Dữ liệu ra. Ghi ra file MLT.OUT:

  • 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.IN

MLT.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


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-12-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

hide comments
2019-02-20 01:59:07
sadboy2k19
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.