问题1253--保卫农场

1253: 保卫农场

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

      农夫John的农场里有很多小山丘,他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。
      他想知道如果在一座小山丘上布置一名保镖的话,他总共需要招聘多少名保镖。他现在有一个用数字矩阵表示地形的地图。这个矩阵有N行(1<=N<=100)和M列(1<=M<=70)。矩阵中的每一个元素都有一个值Hij(0<=Hij<=10000)来表示该地区的海拔高度。请你帮助他统计出地图上到底有多少个小山丘。
      小山丘的定义是:若地图中一个元素所邻接的所有元素都比这个元素的高度要小(或它邻接的是地图的边界),则该元素和其周围所有按照这样顺序排列的元素的集合称为一个小山丘(本题某个非边界点跟它相邻的有8个点:上、下、左、右、左上、左下、右上、右下)。

输入

第1行:两个有空格隔开的整数N和M;
第2行到第N+1行:第i+1行描述了地图上的第i行,有M个由空格隔开的整数:Hij

输出

一个整数,表示小山丘的个数

样例输入 Copy

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

样例输出 Copy

3

来源/分类