简答题 偏难
#16749

山之谷 时间限制:1.0 s 内存限制:512.0 MB 题目描述 现有一片山地,可以视为一个N行M列的网格图,第i行j列的海拔为h i,j 。 如果一个单元格…

山之谷

时间限制:1.0 s

内存限制:512.0 MB

题目描述

现有一片山地,可以视为一个N行M列的网格图,第i行j列的海拔为hi,j。

如果一个单元格的海拔不高于其所有相邻单元格(相邻包括上、下、左、右、左上、右上、左下、右下,最多8个方向)的海拔,则称该单元格为山谷。

请你数一数该片山地中有多少山谷。

输入格式

第一行包含2个整数N,M,表示山地的大小。

之后N行,每行包含M个整数hi,1,hi,2,...,hi,M,表示海拔。

输出格式

输出 1 行,包含 1 个整数C,表示山谷的数量。

输入样例

3 5
7 6 6 7 9
6 5 6 7 6
6 5 7 8 9

输出样例

3

样例解释

样例 1 如图所示,绿色单元格代表山谷:

数据范围

保证1≤N,M≤100,1≤hi,j≤105。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 输入行列数 n, m = map(int, input().split()) # 输入每一行的海拔 h = [] for i in range(n): row = list(map(int, input().split())) h.append(row) ans = 0 # 先遍历行 for i in range(n): # 再遍历列 for j in range(m): ok = True # 遍历周边8个格子 for k in range(-1, 2): for l in range(-1, 2): # 边界判定,不能超列表边界 if 0 &lt;= i + k &lt; n and 0 &lt;= j + l &lt; m and h[i + k][j + l] &lt; h[i][j]: ok = False if(ok): ans += 1 print(ans)</pre>
这道题暂未补解析。