#7160. 2026年3月份4级题目二:山谷
0
2026年3月份4级题目二:山谷
题目描述
给定一个 的海拔矩阵,每个位置 的海拔高度为 。
如果一个单元格的海拔严格低于它所有相邻(上下左右)单元格的海拔,则称该单元格为一个山谷。
请统计矩阵中共有多少个山谷。
输入格式
第一行两个整数 ,表示矩阵的行数和列数。
接下来 行,每行 个整数,表示海拔矩阵。
输出格式
输出一个整数,表示山谷的数量。
样例
输入
3 3
5 4 3
2 1 2
3 2 4
输出
1
数据范围
说明
样例中,只有中间的海拔 1 严格低于其上下左右的 4、2、2、2,因此答案为 1。