传统题 1000ms 128MiB

巡山

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目:巡山

题目描述

唐僧师徒西行将至狮驼岭,青狮、白象、大鹏大王让小旋风安排小妖在每座山山顶巡视。地图是 N×M N \times M 的矩阵,元素 Aij A_{ij} 表示位置高度。从某位置出发,向所有相邻(8 邻域)、不超当前高度的位置延伸,构成一座山,山中最大高度处为山顶。边界位置高度默认大于边界外。需计算要派出小妖的山顶数量(同一座山多个山顶只需派 1 个小妖 )。

输入格式

  • 第 1 行:读入 N,M N, M ,表示地图大小。
  • 接下来 N N 行:每行 M M 个空格隔开的整数,为对应位置高度。

输出格式

输出一个整数,为需要派出小妖的数量。

样例

  • 输入示例
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% 的数据, 1<N,M700 1 < N, M \leq 700 0Aij10000 0 \leq A_{ij} \leq 10000

暑期测试1

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-7-10 13:00
结束于
2025-7-10 23:30
持续时间
10.5 小时
主持人
参赛人数
10