练习专区

今天的一小步就是明天的一大步

Problem 1346 有几个山峰头

Accepted: 3 Total Submit: 8
Time Limit: 1000ms Memory Limit: 30720KB

Description

一片m*n（平方公里）的地方，每一平方公里（1*1）的地方测得一个平均海拨高度，找出山峰头有几个，即比周围八个点高的点有几个，m*n平方公里以外的区域认为海拔高度为0。

Input

有若干种案例。每个案例的第一行两个整数m、n，表示有m*n平方公里，接着输入m行n列表示每一平方公里的海拔高度。

Output

对于每种案例，输出山峰的个数。

Sample Input

6 8
0 0 2 4 3 2 1 0
0 0 3 3 6 1 0 0
3 4 0 0 2 1 0 3
0 0 1 4 0 2 2 0
0 0 3 0 0 1 0 0
3 2 0 0 2 0 0 0
3 3
3 4 1
2 3 0
1 2 1

Sample Output

6*8平方公里内有6个山峰头
3*3平方公里内有1个山峰头

Hint

提交　　　　　返回