爺爺的工作是幫客戶種樹,但是他年紀漸長,希望讓孫子也學會怎麼種樹,這樣才能成為優秀的接班人。為了訓練孫子種樹,爺爺決定簡化問題,先培養他的方向感。為了讓年幼的孫子順利繼承衣缽,請你幫幫他吧!
田地為一矩形,每一個座標只能種一棵樹。先不論田地有多大,爺爺會給出一排樹的起點及終點座標,而孫子的任務是:依序列出所有要種下樹苗的座標。
一排樹只有直排、橫排、左下到右上、右下到左上這些可能。舉例來說,座標(6, 4)到座標(2, 4)為橫排,(1, 5)到(1, 7)為直排。(2, 3)到(4, 1)為左下到右上,(6, 3)到(4, 1)為右下到左上。
請注意:
輸入只有一行,代表各排樹起點的 x, y 座標,及終點的 x, y 座標。四個數字均為不超過 50的正整數,中間以空白間隔。
輸出有若干行,每一行均有兩個整數,中間以空白間隔,代表起點至終點,陸續種下樹苗的 x, y 座標。
6 4 2 4
6 4 5 4 4 4 3 4 2 4
1 5 1 7
1 5 1 6 1 7
2 3 4 1
2 3 3 2 4 1
6 3 4 1
6 3 5 2 4 1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |