地面的积水
Background
天下着小雨,滴答滴答……qwq望着被雨水冲刷的地面。有的汇聚成一滩积水。qwq想知道,地面上有多少滩积水。
Description
地面是由\(n*m\)个小方块构成的。给定一个最低深度\(k(0 \le k \le 10000)\)。
每个方块都有一定的水深度\(w(0 \le w \le 10000)\) 当\(w \ge k\)时,才能称为积水。每个积水方块与上下左右的积水方块相连,相连的部分是一滩积水。
\(n,m \le 1000\)
Format
Input
第\(1\)行有3个数,\(n,m,k\)
第\(2\)至\(n+1\)行,每行\(m\)个数,分别是这个方块水的深度。
Output
只有一行,水滩的个数。
Sample 1
Input
3 3 2
0 1 2
0 3 4
2 0 0
Output
2
Hint
第一个样例中,\((1,3),(2,2),(2,3)\)是一个水潭,\((3,1)\)是一个。
Limitation
1s, 256MiB for each test case.
Source
czf
信息
- ID
- 1001
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 7
- 已通过
- 2
- 通过率
- 29%
- 上传者