BẢNG SỐ

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.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nongvantien11 (43/60)
  2. nnminh1806 (16/38)
  3. dodoanson (10/12)
Trong 7 ngày
  1. nongvantien11 (92/146)
  2. qtaydzs1tg (63/109)
  3. trungo0 (48/84)
Trong 30 ngày
  1. nongvantien11 (158/249)
  2. trungo0 (120/214)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41053

Lưu Hải Phong - 2020
[email protected]