#P576. 游來游去、游來游去(二)

游來游去、游來游去(二)

題目描述

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

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

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

 

特殊情況:

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

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

 

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

 
 

輸入格式

第一行輸入

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

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

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

一個正整數 t ,表示時間

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

輸出格式

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

Samples

["10 1 1 4 0 20","10 1 1 2 0 15","7 2 1 4 0 20"]
["3 6","3 5","2 5"]

原始資料

  • Zero1 題號:a576
  • Hydro 題號:Z0576
  • Locale:zh_TW
  • Display:open