AT_joi2017yo_e.尾根 (Ridge)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
JOI Caldera 可以看作一个南北 $H$ 公里,东西 $W$ 公里的长方形,并被划分成 $H*W$ 个边长为 $1$ 公里的正方形地区,地区内海拔相同,不同地区海拔各不相同。
对任意地区而言,如果存在东西南北四个方向中的任意一个方向的地区海拔更低,当地区降雨的时候雨水会流向海拔低的地区,否则将在该地区积蓄。雨水无法流出JOI Caldera。
对于某个地区,如果降雨后雨水在多个地方积蓄,将这个地区称为 Ridge. 求 Ridge 数量。
输入格式
第一行,整数 H 与 M 且 1≤H,W≤1000。
接下来 H 行给出 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测评打分。不知道怎么写?