#D. 最多连通湖水(lake)

    传统题 1000ms 256MiB

最多连通湖水(lake)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定N (1 ≤ N ≤ 100)行,M (1 ≤ M ≤ 100)列的格子坐标,初始时每个格子是空的。现在有K (1 ≤ K ≤ N × M)个坐标处注入了湖水,求积水形成的最大连通的面积。

Format

Input

第一行为N,M,K,下面K行,每行两个整数Ri,Ci,代表对应的坐标。

Output

积水形成的最大连通的面积。

Samples

3 4 5
3 2
2 2
3 1
2 3
1 1
4

Limitation

1s, 1024KiB for each test case.

12月31日作业(10)

未认领
状态
已结束
题目
8
开始时间
2022-12-31 0:00
截止时间
2023-1-7 23:59
可延期
24 小时