Cho trước bảng số A gồm \(m\) hàng, \(n\) cột. Mỗi ô trong bảng số chứa một số nguyên dương gọi là giá trị của ô. Tất cả các ô (ít nhất là 2 ô) có cùng giá trị, kề cạnh hoặc kề đỉnh tạo thành một vùng số. Số lượng ô trong một vùng số gọi là diện tích của vùng số đó.
Yêu cầu: Tính số lượng vùng số có trong bảng A và diện tích của vùng số lớn nhất.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương \(m,\ n\), mỗi số không vượt quá 100;
- Trong m dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên dương, mỗi số không vượt quá 100.
Kết quả:
- Dòng đầu ghi số lượng các vùng số có trong bảng A;
- Dòng thứ hai ghi diện tích của vùng số lớn nhất.
Ví dụ:
Input | Output | Giải thích |
---|---|---|
5 6 1 2 1 4 5 4 1 3 1 4 5 4 3 1 2 3 3 4 2 2 4 5 3 3 2 2 3 2 1 1 | 8 5 | Có 8 vùng số gồm: 2 vùng số 1; 1 vùng số 2; 2 vùng số 3; 2 vùng số 4; 1 vùng số 5. Trong 8 vùng số trên, diện tích vùng số lớn nhất là 5. |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |