dfs-Marcus, help!-uva10452
简单的dfs,比模板还简单,题意是一个人从@出发,依次通过IEHOVA到达“#”,要求输出他走的方法。规定只能向前“forth”,向左“left”,向右“right”。
#include <iostream> #include <cstdio> using namespace std; int m,n; char str[1000][1000]; int times; char way[10]={'I','E','H','O','V','A','#'}; int dir[4][2]={{-1,0},{0,1},{0,-1}}; void dfs(int x,int y) { for(int i=0;i<3;i++){ int dx=x+dir[i][0]; int dy=y+dir[i][1]; if(dx>=0 &&dx<m &&dy>=0 && dy<n && str[dx][dy]== way[times]){ times++; if(i==0){ printf("forth"); } else if(i==1){ printf("right"); } else if(i==2){ printf("left"); } if(str[dx][dy]=='#'){ printf("\n"); break; } else{ printf(" "); dfs(dx,dy); } } } } int main() { int T; scanf("%d",&T); while(T--){ times=0; int x,y; scanf("%d%d",&m,&n); for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ scanf(" %c",&str[i][j]); if(str[i][j]=='@'){ x=i,y=j; } } } dfs(x,y); } return 0; }