HỒ NƯỚC

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

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nongvantien11 (34/51)
  2. nnminh1806 (18/36)
  3. nhuhuyn (14/16)
Trong 7 ngày
  1. nongvantien11 (99/155)
  2. qtaydzs1tg (72/135)
  3. trungo0 (49/91)
Trong 30 ngày
  1. nongvantien11 (192/300)
  2. trungo0 (131/242)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41085

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