P1793 求解迷宫问题

#include<bits/stdc++.h>

using namespace std;

bool v[8][8];
char maze[8][8];
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};


void dfs(int a,int b){
    if(a==7&&b==7){
        for(int i=0;i<=7;i++){
            for(int j=0;j<=7;j++){
                if(v[i][j]!=0){
                    printf(" ");
                }else{
                    printf("%c",maze[i][j]);

                }
            }
            cout<<endl;
        }
    }else{
        for(int i=0;i<4;i++){
            int nx=a+dx[i];
            int ny=b+dy[i];
            if(nx>=0&&nx<=7&&ny>=0&&ny<=7&&maze[nx][ny]=='O'&&!v[nx][ny]){
                v[nx][ny]=1;
                dfs(nx,ny);
                v[nx][ny]=0;
            }
        }
    }
}
int main(){
    for(int i=0;i<=7;i++){
        for(int j=0;j<=7;j++){
            scanf("%c",&maze[i][j]);
        }
        getchar();
    }
    v[0][0]=1;
    dfs(0,0);
    return 0;
}