#739. 雪脊数量报告

雪脊数量报告

雪脊数量报告

题目描述

气象无人机带回一张 n×mn \times m 的雪山高度图。科研队需要知道整张图里共有多少处山峰:若某格子的高度严格大于它上下左右相邻格子的高度(不存在的邻格忽略),则视为一座山峰。请你统计山峰的数量。

输入格式

第一行输入两个整数 n,mn,m,表示高度图的行数与列数。

接下来 nn 行,每行包含 mm 个整数,代表高度值。

输出格式

输出一个整数,表示全图中山峰的数量。

输入输出样例 #1

输入 #1

3 3
1 2 1
2 5 2
1 2 3

输出 #1

2

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 50,高度值满足 104hi,j104-10^4 \le h_{i,j} \le 10^4。EOF