1290: 坑坑洼洼的路面

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:15

Description

在每年的七月,我国会迎来小暑节气,这个是夏天的第五个节气。

因为暑气正浓,我国大部分地区都开启了“烧烤模式”或“蒸煮模式”。

小暑这个节气不仅酷热难熬,而且也是全年降雨量最大的节气。

施工队的K队长现在接到任务,要对一个固定区域的路面进行维修。

因为小暑节气期间的降雨量较大,很多坑坑洼洼的路面容易积水,现在K队长要带领整个队伍去修路。

领导给了K队长一个$N × M$大小的图纸。

在图纸上面有标记出这一区域每个位置上的高度。

他看了下地势,计划将这个地区,除最高点外,只要低于最高点的位置,就进行补修。

K队长利用了八连通的方法,将地势低洼的位置全连在一起。

这样连起来后,他就知道有多少片洼地需要进行修理了。

现在编写程序,计算出有多少片低洼地区需要修理。

提示:八连通代表目前位置的上、下、左、右、左上、左下、右上、右下这八个位置。

Input

第一行为$N$和$M$,代表矩阵图的大小;
接下来为$N$行数据,每行都有$M$个数据,每个数据代表地势高度(0 ~ 9);

Output

共一行,代表需要修多少个洼地。

Sample Input Copy

10 12
099999999129
933499999876
999954999019
999999999039
999999999799
993999999899
909199999899
098979999949
979499999929
992999999989

Sample Output Copy

3

HINT

1 ≤ $N,M$ ≤ 110

Source/Category