LAKE - Hồ nước

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

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 < M, N ≤ 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 \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ừ một ô sang ô khác cùng trong tập bằng cách đi qua các ô 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.

Input

  • Dòng đầu chứa ba số nguyên dương ~M, N, K~;
  • ~K~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên dường ~x_i, y_i~ là tọa độ của ô ngập nước thứ ~i~.

Output

  • Một dòng duy nhất là kích thước lớn nhất của hồ nước có trong cánh đồng.

Sample

Input #1
3 4 5
3 2
2 2
3 1
2 3
1 1
Output #1
4

Problem source: Kc97ble - Free Contest


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.