4-4 有多少个山峰

4-4 有多少个山峰

小明和小璐,学了二维数组(矩阵)后,真实的感受到了编程、数学、应用之间的联系。
有一天,他们从地科院同学那里,得到了一个矩形区域的海拔高度的数据文件。该矩形区域被划分为m行n列的单元,每个单元有一个海拔高度。这是一个很大的数据文件,5<=m,n<500。
地科院的同学,请小明和小璐帮忙,找出这个矩形区域的有几个极大值单元。极大值单元是这样定义的:若某单元的8个方向的邻接单元的高程都低于该单元的高程,则该单元就是一个极大值单元,其实就是一个山峰。
输入m+1行,第1行是两个整数m和n,表示行数和列数。从第2行到第m+1行,每行有n个用空格分隔的整数,表示每行上n个单元的海拔高度。
输出一行,一个整数,表示极大值单元的个数。

测试案例:
输入:

5 6
1 2 3 4 5 6
2 3 4 5 5 1
7 4 5 6 1 2
4 5 4 1 2 3
5 6 1 2 3 4

输出:

5

信息

难度
7
分类
(无)
标签
递交数
206
已通过
39
通过率
19%
被复制
2
上传者