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 ~ × 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

  • Dòng 1: ghi lần lượt 3 số nguyên dương ~ m, n, k ~.
  • Dòng ~ 2…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ả

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 

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. cao_thanh_dat (4/7)
  2. dat092010 (2/4)
  3. coderpro07 (2/3)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (32/45)
  3. dat092010 (23/34)
Trong 30 ngày
  1. caubeioi (179/312)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38228

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