AT_fuka_liquid.流れ
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个w×h的网格,网格上的每个格子都有对应的高度。
现在,往方格上倒水。
当某个方格内有水,而相邻的方格又比此方格低时,水就会向相邻的方格扩散。
两个方格在有同一条边时被认为是相邻的。
求一格水扩散的方格数量。
输入格式
输入文件有多组数据,输入三个0表示结束。
对于每组数据,用以下形式给出。
whp
Z0,0Z0,1⋯Z0,w−1
Z1,0Z1,1⋯Z1,w−1
⋯
Zh−1,0,Zh−1,1⋯Zh−1,w−1
X1Y1
⋯
XpYp
其中每组数据的第一行为3个整数w,h,p,
其中w,h表示网格的边长,p表示倒水的次数。
接下来h行,每行w个整数Zi,j,
表示第i行第j列的方格的高度。
接下来p行,每行2个整数Xi,Yi,
表示在第Xi行第Yi列的方格倒水。
数据存在往倒过水的方格再次倒水的情况。
测试数据不超过20个。
输出格式
对于每组测试数据,输出一行一个整数,表示水扩散到的方格数量。
输入样例
2 2 1
1 0
0 1
1 0
2 2 1
1 0
0 1
1 1
1 1 0
100
5 5 2
5 4 5 5 5
5 3 5 1 5
5 2 1 2 5
5 3 5 3 5
5 5 5 5 5
0 0
2 2
0 0 0
输出样例
1
3
0
5
说明/提示
1≤w,h≤20
0≤p≤w×h
0≤Zi,j≤100
0≤Xi<w
0≤Yi<h
输入解题思路,AI测评打分。不知道怎么写?