数网格中山谷的数量(8方向相邻)
题目描述
现有一片N行M列的山地网格,第i行j列的海拔为h_ij。 如果一个单元格的海拔不高于其所有8相邻单元格(上、下、左、右、左上、右上、左下、右下)的海拔,则称该单元格为山谷。 请计算该片山地的山谷总数。
输入格式
第一行包含2个整数N、M,表示山地的大小。 之后N行,每行包含M个整数h_i1, h_i2, ..., h_im,表示对应单元格的海拔。
输出格式
输出1行,包含1个整数C,表示山谷的数量。
样例
输入样例
3 5
7 6 6 7 9
3 6 5 6 7
6 5 7 8 6
输出样例
3
样例解释
输入样例中绿色单元格代表山谷,共3个。
数据范围
保证1≤N、M≤100,1≤h_ij≤10^5。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析