Content:
简体中文
因為近年來油價不斷攀升,一年一度在阿里不達國舉辦的阿里不達賽車大賽終於在今年有了新的規則。從今年開始,賽車改為三台車一隊,所有隊伍的每台車都必須用一樣的速度前進。三台車加起來使用的燃油最少的隊伍將獲得冠軍。
身為主辦國參賽隊伍榮譽教練的阿里不達國王為了要贏得冠軍,早就請來許多科學家實驗如何省油,他們發現油耗完全取決於賽車變換車道的次數以及跑道的長度(比賽規定賽車永遠只能往正前方、左前方、右前方前進)。
下圖是一個 7×4 的跑道,黑色表示路面太崎嶇賽車沒辦法行駛的地方(因為國王去年一時興起要在全國每個路口都蓋公廁,所以阿里不達國現在沒有錢修賽道)。比賽起點在最右邊,如果賽車走淺灰色的路徑(長度 7 ),油耗就是 7。如果走斜線標示的路徑(長度 7 + 變換車道 1 次),油耗就是 7+1=8。
給定賽道和三台車出發的位置,你的任務是要算出最少必須消耗的油量。
Input:
Output:
Sample Input:
3 3 4 ...C ...C ...C 4 7 ......C ..##..C ....#.. ......C 4 5 ..##C ....C ..#.. ..#.C
Sample Output :
12 22 Impossible
Hint
:
Author
: