Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |