Cánh đồng của nông dân John bị ngập lụt! Có thể mô tả cánh đồng như một bảng kích thước \(m\) dòng \(\times n\) cột \((0 < n,m \leq 100)\), trong đó một số ô bị ngập trong nước và một số ô khô ráo. Có \(k\) ô bị ngập \((0 < k \leq m \times n)\), được mô tả bằng các cặp số \((x_{k},\ y_{k})\) là tọa độ của chúng. Các tọa độ đôi một phân biệt.
Một tập các ô được gọi là hồ nếu như tất cả các ô trong tập đều bị ngập nước và có thể di chuyển từ 1 ô sang ô khác cùng trong tập bằng cách đi qua ô ngập nước kề cạnh. Xác định kích thước của hồ lớn nhất (nhiều ô nhất) trên cánh đồng.
Dữ liệu vào:
+ Dòng 1: ghi lần lượt 3 số nguyên dương \(m,\ n,\ k\).
+ Dòng \(2\ldots k + 1\): Mỗi dòng chứa 2 số nguyên dương \(x_{i},\ y_{i}\) là tọa độ của ô ngập nước thứ \(i\).
Kêt quả: 1 số duy nhất là kích thước lớn nhất của hồ nước có trong cánh đồng.
Ví dụ:
Input | Output |
---|---|
3 4 5 3 2 2 2 3 1 2 3 1 1 | 4 |
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 |