愛德華是個好勝的小孩子，而明天正好是他參加的一個機器人營隊的最後一天，營隊表示要舉辦一個「機器人障礙賽」來驗收大家學習的成果。

　　好勝的愛德華當然想勝利，他事先調查好了障礙賽會用到的地圖分布，想要試著模擬當時他要怎麼走才能最快到達終點。

　　首先是規則的熟讀：

　　　　1.比賽為計時制，每輪都將會有一位選手上台，將他的機器人放在迷宮指定的起點裡，並且面向終點列。

　　　　2.當大會宣布開始時即開始計時，選手的機器人必須開始試著行走，並到達指定的終點，到達後停止計時。

　　　　3.不可以破壞障礙物。

　　　　4.不可以回頭，即走過一列後，台上會有機關封鎖此列。

　　　　5.機器人的大小必須能被一格容納。

　　　　6.n=1的時候機器人一開始會面對牆壁。

　　愛德華現在只要模擬完策略就有87%能獲勝了，可是問題來了，要怎麼做才可以讓機器人走的最快呢？聰明的愛德華馬上就想到了一個關鍵點──轉彎！

　　轉彎是拖延時間的一個關鍵點，因為要在原地旋轉90度必須先停下來，慢慢轉完才可以繼續走，這樣太耗時了。

　　於是愛德華想要一個程式，可以快速算出從指定起點走到終點最少要轉幾次彎，請你幫幫他！