在一个 n × n 的方块城市中，坐标为(i, j)的位置高度为 h[i, j]，有 m 个排水井，分别位于 (xi, yi) 在一场大雨中，每个位置的水都会往相邻的积水更低的地方流动，如果无法排出将越积越高 排水井处永远不会积水，水不会通过城市边缘排出(可以理解为城市边缘是无限高的墙) 求每个位置的积水深度
3184: 城市排水
| Time Limit | $2$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
第一行输入一个整数 T，代表有 T 组测试数据 对于每一组测试数据，第一行输入 2 个整数 n, m，接下来 n 行每行有 n 个整数 h[i, j]表示第 i 行第 j 列的高度，接下来 m 行每行有两个 整数 xi, yi，表示第 i 个排水井的位置
Output
对于每组测试数据，输出 n 行，每行 n 个整数，第 i 行第 j 列表示(i, j)处的积水深度
1 ≤ T ≤ 1000
1 ≤ n ≤ 500
1≤m≤n×n
∑n × n ≤ 6⋅10^5
1 ≤ h[i, j] ≤ 1000 1≤xi,yi ≤n
输出时每行末尾的多余空格，不影响答案正确性
Sample Input复制
2
4 1
1 2 3 4
2 3 4 3
3 4 3 2
4 3 2 1
2 2
5 2
2 2 3 2 2
2 2 3 3 3
3 3 2 2 2
2 3 2 1 1
2 3 2 1 1
4 1
3 3
Sample Output复制
2 1 0 0
1 0 0 1
0 0 1 2
0 1 2 3
1 1 0 1 1
1 1 0 0 0
0 0 0 0 0
0 0 0 1 1
0 0 0 1 1
提示
样例解释：
推荐代码 查看3184 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1376 $ms] | 淡意的温柔 | 605881 | 2020-07-06 14:55:55 |
| 内存最少[$8628 $KB] | 淡意的温柔 | 605881 | 2020-07-06 14:55:55 |
| 第一AC | 淡意的温柔 | 605881 | 2020-07-06 14:55:55 |
| 第一挑战 | 淡意的温柔 | 605881 | 2020-07-06 14:55:55 |
赛题来源/所属竞赛 ICPC NEAU Programming Contest 2020 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|