U23345.一石激起千层浪

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

你将一个石头丢到了一个池塘,水面上就泛起了涟漪。

为了方便过程的描述,将整个池塘描述成一个 nmn*m 的矩阵,而石头的落点在 (x,yx, y) 的位置。倘若石头落点时刻记为 00 时刻,此后每秒向外涟漪一圈,请问在时刻几的时候,池塘被涟漪泛满?输出该时刻,并输出池塘矩阵中,每个格子被涟漪泛到的时刻。

输入格式

nn mm

xx yy

输出格式

输出 nnmm 列的涟漪时刻矩阵

再在最后一行,输出所有格子都被泛满的最后时刻数字

输入输出样例

  • 输入#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

说明/提示

1n,m,x,y1001 \leq n,m,x,y \leq 100

首页