AT_joi2017yo_e.尾根 (Ridge)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述


JOI Caldera 可以看作一个南北 $H$ 公里,东西 $W$ 公里的长方形,并被划分成 $H*W$ 个边长为 $1$ 公里的正方形地区,地区内海拔相同,不同地区海拔各不相同。

对任意地区而言,如果存在东西南北四个方向中的任意一个方向的地区海拔更低,当地区降雨的时候雨水会流向海拔低的地区,否则将在该地区积蓄。雨水无法流出JOI Caldera。

对于某个地区,如果降雨后雨水在多个地方积蓄,将这个地区称为 Ridge. 求 Ridge 数量。

输入格式

第一行,整数 HH 与 MM 且 1≤H,W≤10001 ≤ H,W ≤ 1000。

接下来 HH 行给出 JOI Caldera的各地区海拔。

输出格式

Ridge的数量,共一行。


カルデラ(Caldera)和尾根(Ridge)麻烦能翻译清楚的人帮忙看一下,我不太了解

输入输出样例

  • 输入#1

    3 3
    2 9 4
    7 5 3
    6 1 8

    输出#1

    4
  • 输入#2

    3 5
    5 3 8 2 14
    9 10 4 1 13
    12 7 11 6 15

    输出#2

    4

输入解题思路,AI测评打分。不知道怎么写?

首页