回分類題庫
z129: 水波擴散
關鍵字:

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 19 Times / 16 Users | Submit : 27 Times / 17 Users | Accepted rate : 94%
題目加入時間 : 2021-07-11 16:12

Content: 简体中文

在池塘裡丟入一顆石頭,就會激起水波向外振動傳播。
我們也來模擬這個現象吧!

Input:

第1行是兩個數字 H, W(1<=H,W<=100),分別代表長方形池塘的高與寬,其左上角坐標訂為(1,1),右下角坐標訂為(H,W)。
第2行是兩個數字 y , x (其中1<=y<=H,1<=x<=W),是石頭丟入池塘中的位置坐標,
投入石頭的位置,該坐標格記錄其數字為1,之後數字會不斷以增加1的方式,同時往上、下、左、右四格方向擴散,直到碰到池塘邊緣為止。

Output:

輸出池塘每一格的數字。
如下範例輸出。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入範例1:
6 5
6 1

輸入範例2:
6 5
1 3

輸入範例3:
5 5
3 3

Sample Output :

輸出範例1:
6 7 8 9 10
5 6 7 8 9
4 5 6 7 8
3 4 5 6 7
2 3 4 5 6
1 2 3 4 5

輸出範例2:
3 2 1 2 3
4 3 2 3 4
5 4 3 4 5
6 5 4 5 6
7 6 5 6 7
8 7 6 7 8

輸出範例3:
5 4 3 4 5
4 3 2 3 4
3 2 1 2 3
4 3 2 3 4
5 4 3 4 5

Hint :

Author :

(管理員:wubaie)

  Solve it!   Status Forum