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队长利用了八连通的方法,将地势低洼的位置全连在一起。
这样连起来后,他就知道有多少片洼地需要进行修理了。
现在编写程序,计算出有多少片低洼地区需要修理。
提示:八连通代表目前位置的上、下、左、右、左上、左下、右上、右下这八个位置。
因为暑气正浓,我国大部分地区都开启了“烧烤模式”或“蒸煮模式”。
小暑这个节气不仅酷热难熬,而且也是全年降雨量最大的节气。
施工队的K队长现在接到任务,要对一个固定区域的路面进行维修。
因为小暑节气期间的降雨量较大,很多坑坑洼洼的路面容易积水,现在K队长要带领整个队伍去修路。
领导给了K队长一个$N × M$大小的图纸。
在图纸上面有标记出这一区域每个位置上的高度。
他看了下地势,计划将这个地区,除最高点外,只要低于最高点的位置,就进行补修。
K队长利用了八连通的方法,将地势低洼的位置全连在一起。
这样连起来后,他就知道有多少片洼地需要进行修理了。
现在编写程序,计算出有多少片低洼地区需要修理。
提示:八连通代表目前位置的上、下、左、右、左上、左下、右上、右下这八个位置。
Input
第一行为$N$和$M$,代表矩阵图的大小;
接下来为$N$行数据,每行都有$M$个数据,每个数据代表地势高度(0 ~ 9);
接下来为$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