時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述 獨輪車的輪子上有紅、黃、藍、白、綠（依順時針序）5種顏色，在乙個如下圖所示的20*20的迷宮內每走乙個格仔，輪子上的顏色變化一次。獨輪車只能向前推或在原地轉向。每走一格或原地轉向90度均消耗乙個單位時間。現給定乙個起點（s）和乙個終點（t），求獨輪車以輪子上的指定顏色到達終點所需的最短時間。
輸入 本題包含乙個測例。測例中分別用乙個大寫字母表示方向和輪子的顏色，其對應關係為：e-東、s-南、w-西、n-北；r-紅、y-黃、b-藍、w-白、g-綠。在測試資料的第一行有以空格分隔的兩個整數和兩個大寫字母，分別表示起點的座標s（x,y）、輪子的顏色和開始的方向，第二行有以空格分隔的兩個整數和乙個大寫字母，表示終點的座標t（x,y）和到達終點時輪子的顏色，從第三行開始的20行每行內包含20個字元，表示迷宮的狀態。其中』x』表示建築物，』.』表示路.
輸出 在單獨的一行內輸出乙個整數，即滿足題目要求的最短時間。
輸入樣例
3 4 r n
15 17 y
******************xx
x.x…******……xx
x.x.x…..x..***x..x
x.******x.******xx.x
x.x.xx….x……..x
x…***xx.x.xx.x.***
x.x.xx….x.x..x.x.x
x.x.x..xx…***x.***
x.x.xx.xx.x….x.x.x
x.x….xx.x.xx.x.x.x
x.x.x.***xx.xx.x.***
x.x.x.***xx….x…x
x.x…….x.xx…x.x
x.***.***.x.******xx
x…..xx…….x…x
***xx….x.******x.x
x..******x.***.***.x
x.xx………..x…x
x..x.***x.***x…***
******************xx
輸出樣例
56提示
56
NOJ1044 獨輪車 廣搜
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述獨輪車的輪子上有紅 黃 藍 白 綠 依順時針序 5種顏色，在乙個如下圖所示的20 20的迷宮內每走乙個格仔，輪子上的顏色變化一次。獨輪車只能向前推或在原地轉向。每走一格或原地轉向90度均消耗乙個單位時間。現給定乙個起點 s 和乙...
演算法練習 NOJ 1043 跳馬
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 在西洋棋中，馬的走法與中車象棋類似，即俗話說的 馬走日 下圖所示即西洋棋中馬 k 在一步能到達的格仔 其中黑色的格仔是能到達的位置 現有一200 200大小的西洋棋棋盤，棋盤中僅有乙個馬，給定馬的當前位置 s 和目標位置 t ...
演算法練習 NOJ 1003 快速排序
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述給定乙個數列，用快速排序演算法把它排成公升序。輸入第一行是乙個整數n，表示要排序的數的個數 下面一行是用空格隔開的n個整數。輸出輸出排序後的數列，每個數字佔一行。輸入樣例 5 3 2 1 4 5 輸出樣例 1 2 3 4 5 快...