编程题
### 问题描述 今天小明不打算走路,他来到岳麓山下,开始了爬山。 他所在的地区是一个 $n*m$ 的矩形区域,每块单位矩形的平均高度为 $h_{i,j}$ ,求该地区共有多少山峰(即山峰所在的单位矩形的高度大于周围八个单位矩形的高度) 例如,下面就是一个标准的山峰。 ``` 1 2 3 4 5 4 3 2 1 ``` 求该区域一共多少山峰 。 注:$n*m$ 单位区域外的高度视为 $0$ 。 ### 输入格式 第一行两个正整数 $n, m$ 。 接下来 $n$ 行,每行 $m$ 个正整数,代表此单位矩形的平均高度。 ### 输出格式 一行一个整数,即山峰的数量。 ### 样例输入 ```text 2 3 1 2 3 4 5 6 ``` ### 样例输出 ```text 1 ``` ### 说明 只有最后一行最后一列的山峰满足题目要求。 ### 评测数据规模 对于 $60\%$ 的数据, $n \le 10^3, m \le 10^3, h_{i,j} \le 10^8$ 对于 $100\%$ 的数据, $n \le 10^3, m \le 10^3, h_{i,j} \le 10^{12}$
查看答案
赣ICP备20007335号-2