海藍寶石
發布時間: Jan. 4, 2023, 5:27 p.m. 最後更新時間: Jan. 4, 2023, 7:29 p.m. 時間限制: 1000ms 記憶體限制: 128M
傳說，偉大的瑪琳船長曾在他到達過的一座無人荒島埋下了一顆價值不斐的海藍寶石
然而至今卻尚未有人找到這顆寶石，甚至有傳聞稱這顆寶石早已被一位瘋子探險家燒掉了
不過，一名新手探險家在某次偶然之下發現了一張瑪琳船長留下的尋寶圖
上面畫了一些標記，看起來跟著這些標記走就有機會找到寶石
雖然他覺得機會渺茫，但他仍然決定相信這張圖，畢竟這是一個暴富的大好機會
圖上總共有4種標記：N、W、S、E，代表在碰到這些標記時分別改以往北、西、南、東走
而此圖以Y軸正向為北，X軸正向為東
由於這名探險家缺乏經驗，無法感應到寶物
所以他會將經過的路徑全部挖開來逐一檢查，直到超出地圖範圍為止
第一行有一個正整數$n (n<=500)$，代表地圖的大小為$n*n$的正方形
第二行有兩個整數$x, y (0<=x, y<n)$，代表海藍寶石埋藏於$(x, y)$(對它沒被燒掉)
第三行有兩個整數$ix, iy (0<=ix, iy<n)$與一個字元(N、W、S、E之一)，代表起點位置與出發時所移動的方向
接下來的每一行都有兩個整數$tx, ty (0<=tx, ty<n)$與一個字元(N、W、S、E之一)，代表該標記的位置與碰到標記後新的移動方向
標記的輸入順序是隨機的，不按照路徑順序
輸入直到碰到EOF結束
請判斷這位探險家是否有可能找到海藍寶石
若是則輸出yes
若否則輸出no
複製範例
10 9 9 0 0 E 9 0 N
yes
複製範例
100 50 50 6 97 S 6 23 E 50 23 N 50 49 E
no
