a311. 孫子種樹
Tags : 二維陣列
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-12 11:50

Content

爺爺的工作是幫客戶種樹,但是他年紀漸長,希望讓孫子也學會怎麼種樹,這樣才能成為優秀的接班人。為了訓練孫子種樹,爺爺決定簡化問題,先培養他的方向感。為了讓年幼的孫子順利繼承衣缽,請你幫幫他吧!

田地為一矩形,每一個座標只能種一棵樹。先不論田地有多大,爺爺會給出一排樹的起點及終點座標,而孫子的任務是:依序列出所有要種下樹苗的座標。

一排樹只有直排、橫排、左下到右上、右下到左上這些可能。舉例來說,座標(6, 4)到座標(2, 4)為橫排,(1, 5)到(1, 7)為直排。(2, 3)到(4, 1)為左下到右上,(6, 3)到(4, 1)為右下到左上。

請注意:

  • 東西向、南北向座標,都是從1開始。
  • 爺爺可能會反著給座標。例如:6 4 2 4,意思就是從(6, 4)往回種到(2, 4)。
  • 起、終點座標有可能重疊。
Input

輸入只有一行,代表各排樹起點的 x, y 座標,及終點的 x, y 座標。四個數字均為不超過 50的正整數,中間以空白間隔。

Output

輸出有若干行,每一行均有兩個整數,中間以空白間隔,代表起點至終點,陸續種下樹苗的 x, y 座標。

Sample Input #1
6 4 2 4
Sample Output #1
6 4
5 4
4 4
3 4
2 4
Sample Input #2
1 5 1 7
Sample Output #2
1 5
1 6
1 7
Sample Input #3
2 3 4 1
Sample Output #3
2 3
3 2
4 1
Sample Input #4
6 3 4 1
Sample Output #4
6 3
5 2
4 1
測資資訊:
記憶體限制: 512 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:
二維陣列
出處:
[管理者: zero(管理員) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」