走路比較快


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 256M

作者:
题目类型
允许的语言
C, C++

小鎮裡有一條公車路線,路線上總共有五個站點,站點的座標為\( (x,y)\)。

假設你今天在小鎮的某一個站牌,要前往位於路線上第五站的學校。你可以選擇搭乘公車或是步行,若搭乘公車,不論實際距離長短,每站之間的車程固定為5分鐘;若選擇走路,則以最短距離計算。如果計算結果 有小數點則無條件捨去,只取整數部分作為步行時間。倘若搭乘公車和步行所需的時間一樣,則選擇搭乘公車。

如下圖,你目前位於第三站,若搭乘公車需要經過兩站,車程為10分鐘;若選擇走路,從第三站直接前往第五站的座標差距為 x=3, y=4,可以使用畢氏定理 \(x^2 + y^2 = z^2\),得出\(z=5\),也就是 5 分鐘。因此走路所需時間最短。

給定五個公車站牌的座標以及你目前位於的座標,請評估前往學校最短的所需時間。

輸入說明

第一行有10個整數,分別代表 5 個公車站的座標 \((x_1, y_1, x_2, y_2, ..., x_5, y_5)\),座標間以空格隔開。

第二行有2個整數,代表你目前所在的座標 \((x, y)\)。

輸出說明

請輸出兩行。

第一行為「bus」或「walk」。

第二行為最少的分鐘數。

輸入範例

3 4 7 1 2 2 6 3 20 20
3 4

輸出範例

bus
20

子題

#No. 額外限制 分數
1 你目前位於第4站(\(x = x_4, y = y_4\)) 30
2 無其他限制 70

评论

目前没有评论。