a690. [綠]瘋癲的電動馬 - Zero1 Online Judge System

Content

在實驗室正在研發一款電動馬，但不幸發生了一點意外，它現在不受控制，實驗室的地板是正方形的階磚，電動馬會由一個階磚以日字步的方式跳躍到另一個階磚，由於它現在太過瘋癲，但又不想破壞它，它畢竟是很重要的研究成果，所以研究員想進入實驗室把它的電源關上，但由於電動馬不停在跳躍，為了研究員的人身安全，你需要立即設計一個程序，把實驗室大小與電動馬當前位置的信息輸入，計算出電動馬到達實驗室每一格階磚需要至少跳躍的次數，這樣研究員就可以先去相對安全的位置準備，再把電動馬停下來。

Input

輸入一行，四個整數，分別是 n, m, x, y 。

n, m 是實驗室的階磚數量。

x, y 是電動馬現在的坐標。

( 1 <= x <= n <= 400, 1 <= y <= m <= 400 )

Output

輸出一個 n x m 的矩陣 ( 即 n 行, 每行 m 個數字 ), 每個數字代表電動馬到達該階磚至少要跳躍多少次。

每個數字共寛 5 格, 靠右對齊, 不能到達的位置輸出 -1 。

Sample Input #1

3 3 1 1

Sample Output #1

    0    3    2
    3   -1    1
    2    1    4

Sample Input #2

3 5 2 2

Sample Output #2

    4    3    2    1    2
    3    0    3    4    3
    4    3    2    1    2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

lamkinun@gma... (Kinda Lam)

]

ID	User	Problem	Subject	Hit	Post Date
1203	asnewchien@g... (david chien)	a690	心得	75	2023-06-06 13:48