a576: 游來游去、游來游去(二)
Tags :
Accepted rate : 15人/18人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-17 23:41

Content

現有一個寬度為 N 的長方體魚缸,內有兩條魚兒A和魚兒B,牠們的位置絕對不會重疊。

假設魚兒只會往左右方向移動,每秒向前游一格,另外

當魚兒游到魚缸邊 或者 在另一條魚兒的附近一格時,才會改變方向游走。

 

特殊情況:

(I) 當一魚兒處於魚缸邊,而另一條魚兒又剛好游到身旁時,那麼不是處於魚缸邊的魚兒會轉向游走,而處於魚缸邊的魚兒會先等另一魚兒離開身旁後,才會移動。

(II) 當兩魚兒下一秒將游到同一格時,魚兒B會暫停移動一次,讓魚兒A游到那一格。

 

請設計一款程序,給定魚兒的起始位置和方向,程序計算出 t 秒時魚兒A和魚兒B的位置。

 
 
Input

第一行輸入

一個不少於5的正整數 N ,表示長方體魚缸的寬度、

魚兒A的起始位置(最左邊那一格為1, 最右邊那一格為N)和牠的游動方向(0為向左, 1為向右)、

魚兒B的起始位置(最左邊那一格為1, 最右邊那一格為N)和牠的游動方向(0為向左, 1為向右)、

一個正整數 t ,表示時間

以上數值之間以空格分隔,並且兩條魚兒的起始位置不能相同

Output

輸出 t 秒時魚兒A和魚兒B的位置(最左邊那一格為1, 最右邊那一格為N)

Sample Input #1
10 1 1 4 0 20
Sample Output #1
3 6
Sample Input #2
10 1 1 2 0 15
Sample Output #2
3 5
Sample Input #3
7 2 1 4 0 20
Sample Output #3
2 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


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