2835: 泡泡浴
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
其实moreD是一个十分爱干净的孩子,最近moreD迷恋上了泡泡浴。
迷恋泡泡浴的原因除了泡泡特别好玩之外,还由于洗泡泡浴的浴缸十分奇怪,这是个地面参差不齐的浴缸。我们可以把浴缸看成N*M的矩阵,那么矩阵上的每个元素为该位置浴缸的高度。
由于水往低处流,相邻的格子的水面高度不同,高处的水会往低处去。
浴缸当然要有出水口,出水口在某个格子上。而且浴缸的边缘可以看作无穷高。
然后大家肯定会发现,洗完泡泡浴后,把水放掉后,可能有些地方会积水。即水不能通过出水口流出。
moreD就是喜欢看看这些积水。moreD测量了一下,自己放水之前浴缸的所有位置的水面高度均为K(除了浴缸底部高度大于K的格子)。如果浴缸底部高度大于K,那么这个格子没有水,水面高度可以当作是浴缸底部高度。
然后moreD打开了出水口。
请你帮moreD预测一下,当出水口不再出水了,浴缸每个格子的剩余的水高度是多少。
(剩余的水的高度=水面高度-浴缸底部高度)
输入
输入第一行仅包含三个整数N,M,K,表示浴缸的大小与初始每个格子的水面高度。
接下来N行,每行M个整数,表示每个格子浴缸底部的高度A[i,j]。
接下来一行两个数r和c,表示出水口的行和列。
输出
输出N行,每行包含M个整数,表示每个格子的剩余水的高度。
样例输入 复制
3 3 66
6 9 1
7 8 1
6 8 1
3 2
样例输出 复制
2 0 7
1 0 7
2 0 7
提示
对于40%的数据N,M<=100 A[I,j]<=100
对于70%的数据N,M<=500
对于100%的数据N,M<=800 A[I,j]<=10000