5696:盆地

时间限制:2 S   /  内存限制:65536 KB
AC:69   /  Submit:96
问题描述

用一个二维数组表示地图,每个元素的值表示那块地面的海拔高度。如果一块地面的海拔高度低于相邻的8个方向(上、下、左、右、左上、左下、右上、右下)所有地面,那么称该点是盆地点。特别规定,地图边缘一圈都不是盆地点。

给定一张地图,求地图上盆地点的数量。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是两个正整数a和b,表示地图是一个a行b列的二维数组。(a<=100,b<=100)

然后是a行b列整数数据,表示地图上各块地面的海拔高度。(绝对值不大于10000)

输出描述

针对每组案例,输出一个正整数,表示地图上盆地点的数量。

每组案例输出完要换行。

样例输入复制样例

1

3 4

10 9 8 7

-5 1 -2 4

6 6 6 6

样例输出

1


提示说明

-2所在的点比相邻的8个点都小,所以是盆地点

相关

25-26(1)第4次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1