巡山
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目:巡山
题目描述
唐僧师徒西行将至狮驼岭,青狮、白象、大鹏大王让小旋风安排小妖在每座山山顶巡视。地图是 的矩阵,元素 表示位置高度。从某位置出发,向所有相邻(8 邻域)、不超当前高度的位置延伸,构成一座山,山中最大高度处为山顶。边界位置高度默认大于边界外。需计算要派出小妖的山顶数量(同一座山多个山顶只需派 1 个小妖 )。
输入格式
- 第 1 行:读入 ,表示地图大小。
- 接下来 行:每行 个空格隔开的整数,为对应位置高度。
输出格式
输出一个整数,为需要派出小妖的数量。
样例
- 输入示例
8 7
4 4 2 2 1 0 1
3 4 3 2 1 0 1
2 2 2 2 1 0 1
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0
- 输出示例
3
- 解释:有 3 座山,对应 3 个山顶,需派 3 个小妖。
数据范围
对于 100% 的数据, , 。