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. hanngocdat (10/24)
  2. quan2728 (5/9)
  3. tranmyhaphuong (4/6)
Trong 7 ngày
  1. hanngocdat (18/39)
  2. quocchinh96bl (17/59)
  3. duckyo123 (16/29)
Trong 30 ngày
  1. caubeioi (130/212)
  2. nhatanh (73/109)
  3. hanngocdat (72/151)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38312

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