题目：SEARCH
思路：搜索。要加上剪枝，当前步数到过的地方不能再走一次。
代码：
#include<bits/stdc++.h>
using namespace std;#define maxn 50
#define maxk 1000int n,m;
char a[maxn+5][maxn+5];int sx,sy;int k;
const int m1[5]={0,0,-1,1};
const int m2[5]={1,-1,0,0};
int b[maxk+5];bool ans[maxn+5][maxn+5]={0};
bool isuse[maxn+5][maxn+5][maxk+5]={0};void dfs(int x,int y,int stp){if(isuse[x][y][stp]) return ;isuse[x][y][stp]=true;if(stp>k) {ans[x][y]=true;return ;}for(int i=1; ;i++){if(x+m1[b[stp]]*i<0||x+m1[b[stp]]*i>=n||y+m2[b[stp]]*i<0||y+m2[b[stp]]*i>=m) break;if(a[x+m1[b[stp]]*i][y+m2[b[stp]]*i]=='.') {dfs(x+m1[b[stp]]*i,y+m2[b[stp]]*i,stp+1);} else break;}
}int main(){scanf("%d%d",&n,&m);for(int i=0;i<n;i++){scanf("%s",a[i]);for(int j=0;j<m;j++){if(a[i][j]=='*') {sx=i,sy=j;a[i][j]='.';}}}scanf("%d",&k);for(int i=1;i<=k;i++){char opr[10];scanf("%s",opr);if(opr[0]=='E') b[i]=0;if(opr[0]=='W') b[i]=1;if(opr[0]=='N') b[i]=2;if(opr[0]=='S') b[i]=3;}dfs(sx,sy,1);for(int i=0;i<n;i++) {for(int j=0;j<m;j++){if(ans[i][j]) printf("*");else printf("%c",a[i][j]);}printf("\n");}return 0;
}