| 问题描述 |
|---|
用一个二维数组表示地图,每个元素的值表示那块地面的海拔高度。如果一块地面的海拔高度低于相邻的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个点都小,所以是盆地点 |
| 相关 |