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;
}

转载于:https://www.cnblogs.com/Scale-the-heights/p/4322372.html