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 ~ × n ~ cột ~ (0 < n,m ≤ 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 ≤ m × 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
Kết quả
Một 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 1
3 4 5
3 2
2 2
3 1
2 3
1 1
Output 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: 38228 |