Tìm Đất
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Python
10.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Đại diện công ty X muốn mua một mảnh đất rộng để xây dựng nhà máy của công ty bất động sản Y và được bên Y cho xem bản đồ qui hoạch khu đất mà công ty Y đang muốn bán. Trên bản đồ qui hoạch của khu đất hình chữ nhật, người ta chia bản đồ thành m * n ô vuông. Mỗi ô vuông (i,j) ghi một số nguyên aij ~(1 <= aij <= 5; 0 < i <= m; 0 < j <= n)~ là độ cao trung bình của ô đất so với mực nước biển. Một mảnh đất là tập hợp tất cả các ô vuông có cùng giá trị và có chung cạnh. Diện tích của mảnh đất là số lượng các ô thuộc mảnh đất đó.
Yêu cầu: Cho 2 số nguyên dương m, n ~(0 < m, n <= 1000)~ và bảng giá trị aij hãy đếm số mảnh đất của khu đất và tìm mảnh đất có diện tích lớn nhất.
Input
- Dòng 1: Số nguyên dương m, n
- M dòng tiếp theo mỗi dòng ghi n số nguyên aij, các giá trị trên một dòng được ghi liền nhau
Output
- Dòng 1: ghi số nguyên dương k là số mảnh đất của khu đất
- Dòng 2: Ghi diện tích của mảnh đất lớn nhất
Giới hạn
- Không có giới hạn gì thêm
Ví dụ
Sample input
3 5
11222
12212
31112
Sample output
4
7
Bình luận
.