U23345.一石激起千层浪
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
你将一个石头丢到了一个池塘,水面上就泛起了涟漪。
为了方便过程的描述,将整个池塘描述成一个 n∗m 的矩阵,而石头的落点在 (x,y) 的位置。倘若石头落点时刻记为 0 时刻,此后每秒向外涟漪一圈,请问在时刻几的时候,池塘被涟漪泛满?输出该时刻,并输出池塘矩阵中,每个格子被涟漪泛到的时刻。
输入格式
n m
x y
输出格式
输出 n 行 m 列的涟漪时刻矩阵
再在最后一行,输出所有格子都被泛满的最后时刻数字
输入输出样例
输入#1
4 5 3 4
输出#1
3 2 2 2 2 3 2 1 1 1 3 2 1 0 1 3 2 1 1 1 3
说明/提示
1≤n,m,x,y≤100