有一個大城市,有著棋盤式的街道而其中所有的道路都是雙向道。
有一天,住在這個大城市的小華在家中發現他的車壞了,沒辦法左轉。
小華不想花錢拖車,因此決定開這輛車到修車廠修理,全程都只直行跟右轉。
則在最壞的情況下,小華把車從家裡車庫開進修車廠至少需要轉幾次彎呢?
(註:不考慮城市邊緣)
◎本題引用自遊戲學校,網友19940522提供
8次。
如下圖,橘色是小華家,藍色是修車廠,
修車廠在小華家的斜對面時,就必須出車庫右轉1次+途中右轉6次+進修車廠右轉1次:
。
首先,一定要開到修車廠剛好在右手邊才可以開進修車廠。
而修車廠可能面對的方向有4種,因此行駛方向需要分4種。
而一開始假設從原點(小華家面對左方)向上開,則: