在一個點陣圖中請你繪出一個封閉路徑的邊，如下圖所示：
封閉路線為沿著方格的邊以逆時針方向行走，沿途的右手邊方格被塗黑。點陣圖大小為32 x 32，且左下角定義為原點(0, 0)。你可以假設路徑不會與點陣圖的邊界接觸，亦不會與自身接觸。請注意被塗黑的部份必定是在封閉路徑外圍。
Input
輸入資料的第一列有一個整數表示測試資料的組數，每組測試資料兩列，第一列有兩個整數x, y表示路徑的起點，第二列有一個字串，由左到右的每個字元表示行進的方向，東西南北分別以'E', 'W', 'S', 'N'表示，並以 '.' 表示路徑結束。
Output
請參考範列資料格式輸出測試資料編號及其點陣圖，請在每組資料後輸出一列空行。
Sample Input
1 2 1 EENNWNENWWWSSSES.
Sample Output
Bitmap #1 ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ ................................ .XXX............................ X...X........................... X..X............................ X...X........................... .X..X........................... ..XX............................
原文出處
沒有留言:
張貼留言