/ Vijos / 题库 /

八连块

八连块

时间限制:1秒  内存限制:256M


【问题描述】

  FJ农场有\(N\)行和\(M\)列的矩形组成,矩形中每个格子要么是干的要么是被水淹了。已知农场有\(K\)个格子被淹,一个湖由一个中心格子和与它有公共边或公共角(即上、下、左、右、左上、左下、右上、右下八个方向)的格子组成。任何与中心格子有公共边或公共角,或与已和中心格子连接的格子有公共边或公共角的格子都将变成湖的一部分(也就是说凡是相互连接的格子都算是湖的一部分)。

【输入格式】

  第1行:三个用空格隔开的整数\(N,M\)和\(K\),第2行至第\(K+1\)行:第\(i+1\)行用两个用空格隔开的整数来表示被淹格子的行和列坐标:\(R\)和\(C\)。

【输出格式】

  两行:分别表示湖的数量和最大的湖包括的面积(格子数)。

【输入输出样例1】

 Input

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

 Output

2
4

【数据限制】

  \(1≤N,M≤100\)

【来源】

  Mr.he

信息

ID
1046
难度
3
分类
搜索 | 图结构 | 数据结构 | 队列 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者