灰太狼领导着狼群进攻羊村，羊村前有一座山峦，喜羊羊决定在每一个山顶上布置慢羊羊最新发明的寻狼导弹，为了争取时间，喜羊羊要用最短的时间找出所有山顶，聪明的喜羊羊想寻求你的帮助，从而赶走灰太狼。 你现在有一张软绵绵遗留下来的神秘地图，数字代表此地的高度，用一矩阵表示；矩阵有N (1 < N <= 700) 行 M (1 < M <= 700) 列。 矩阵中的每个数表示一个海拔高度H_ij (0 <= H_ij <= 10,000)。现在请你编写一道程序帮助喜羊羊确定地图上有几个山顶。 一个山顶是指这个矩阵元素的值与一个或多个相邻的矩阵元素的值相同或者相邻元素的值比这个元素值小。两个不同元素的相邻是指它们的X、Y坐标值相差均不超过1。

第一行:两个用空格隔开的整数: N 和 M 第 2..N+1行: 第 i+1 行用M个用空格隔开的整数H_ij表示矩阵的第i行第j列的高度

一个整数表示小山顶的数目

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

3

JSOI2012春季函授B层次考试题