#include<iostream> #include<sstream> #include<map> #include<cmath> #include<fstream> #include<queue> #include<vector> #include<sstream> #include<cstring> #include<cstdio> #include<stack> #include<bitset> #include<ctime> #include<string> #include<iomanip> #include<algorithm> using namespace std ; #define INT __int64 const int INF = 99999999 ; const double esp = 0.0000000001 ; const double PI = acos(-1.0) ; const int MY = 100000 + 5 ; const int MX = 1000 + 5 ; int n ,m ,num ,Q ,Gnum ; char s[MX][MX] ,s1[50] ; int dx[4] = {-1 ,1 ,0 ,0} ,dy[4] = {0 ,0 ,-1 ,1} ; // N ,S ,W ,E vector<int>Gx[MX] ,Gy[MX] ; struct node // 存景點 { char ch ; int x ,y ; }T[50] ; struct move // 各條指令 { int dir ,step ; }Move[MY] ; void input() { int x ,y ; num = 0 ; // 記錄景點個數 Gnum = 0 ;// 記錄 # 的個數 for(int i = 0 ;i < n ; ++i) { scanf("%s" ,s[i]) ; for(int j = 0 ;j < m ; ++j) if(s[i][j] >= 'A' && s[i][j] <= 'Z') // 是景點 { T[num].x = i ; T[num].y = j ; T[num++].ch = s[i][j] ; } else if(s[i][j] == '#') // 是墻 { Gx[i].push_back(j) ; Gy[j].push_back(i) ; } } scanf("%d" ,&Q) ; char ch ; for(int i = 0 ;i < Q ; ++i) // 輸入指令 { cin>>ch>>x ; if(ch == 'N') y = 0 ; else if(ch == 'S') y = 1 ; else if(ch == 'W') y = 2 ; else y = 3 ; Move[i].dir = y ; // 記錄指令 Move[i].step = x ; } } bool solve(int x ,int y) { int sx ,sy ,dir ,step ,mt ; for(int i = 0 ;i < Q ; ++i) // 一次執行 Q 條指令 { dir = Move[i].dir ; step = Move[i].step ; if(!dir) // N y 不變 上 { sx = x + dx[dir]*step ; mt = Gy[y].size() ; if(sx < 0 || sx >= n) return false ; // 出界 for(int j = 0 ;j < mt ; ++j) if(Gy[y][j] >= sx && Gy[y][j] < x) return false ; x = sx ; } else if(dir == 1) // S 下 y 不變 { sx = x + dx[dir]*step ; mt = Gy[y].size() ; if(sx < 0 || sx >= n) return false ; // 出界 for(int j = 0 ;j < mt ; ++j) if(Gy[y][j] > x && Gy[y][j] <= sx) return false ; x = sx ; } else if(dir == 2) // W 左 x 不變 { sy = y + dy[dir]*step ; mt = Gx[x].size() ; if(sy < 0 || sy >= m) return false ; for(int j= 0 ;j < mt ; ++j) if(Gx[x][j] < y && Gx[x][j] >= sy) return false ; y = sy ; } else // E 右 x 不變 { sy = y + dy[dir]*step ; mt = Gx[x].size() ; if(sy < 0 || sy >= m) return false ; for(int j= 0 ;j < mt ; ++j) if(Gx[x][j] > y && Gx[x][j] <= sy) return false ; y = sy ; } } return true ; } int main() { while(~scanf("%d%d" ,&n ,&m)) { input() ; int nx = 0 ; bool flag = false ; for(int i = 0 ;i < num ; ++i) if(solve(T[i].x ,T[i].y)) // 判斷此起點是否合法 { flag = true ; s1[nx++] = T[i].ch ; } if(flag) { s1[nx] = ' 主站蜘蛛池模板： 亚洲天堂国产精品 | 午夜在线播放视频在线观看视频 | 欧美激情二区 | 免费又黄又爽又猛大片午夜 | 亚洲另类春色 | 国产精品ⅴ视频免费观看 | 黄色三级生活片 | 在线观看一区二区三区四区 | 在线亚洲日产一区二区 | 美国毛片在线观看 | 欧美性xxxx交 | 中文字幕在线观看一区二区三区 | 国产免费高清视频在线观看不卡 | 国内一区 | 欧美系列第一页 | 高清视频在线观看+免费 | yellow网站在线观看 | 成人天堂在线 | 中文字幕无线码欧美成人 | 久久免费精品国产72精品剧情 | 伦伦影院精品一区 | 国产成人综合亚洲亚洲欧美 | 看一级毛片免费观看视频 | 精品在线一区二区三区 | 亚洲成人福利在线 | 波多野结衣与老人公gvg在线 | 国产日韩欧美久久久 | 亚洲一区二区三区高清不卡 | 操你综合| 久久久久欧美精品 | 91亚洲精品福利在线播放 | 欧美视频在线观看视频 | 波多野结衣中文字幕在线播放 | 午夜免费视频网站 | 亚洲免费小视频 | 在线观看亚洲免费 | 精品视频一区二区三区在线观看 | 国产一级一片免费播放i | 麻豆影 | 欧美成人另类 | 欧洲美女高清一级毛片 |