a982: 迷宮問題#1(DFS)

#include <iostream>
#include <string>
using namespace std;
int a[101][101],n,h;
void dfs(int x,int y){
    if(x>0){
        if(a[x-1][y]==0||(a[x-1][y]>0 && a[x-1][y]>a[x][y])){
            a[x-1][y]=a[x][y]+1;
            dfs(x-1,y);
        }
    }
    if(x+1<n){
        if(a[x+1][y]==0){
            a[x+1][y]=a[x][y]+1;
            dfs(x+1,y);
        }else if( a[x+1][y]>0 && a[x+1][y]>a[x][y] ){
            a[x+1][y]=a[x][y]+1;
            dfs(x+1,y);
        }
    }
    if(y>0){
        if(a[x][y-1]==0||(a[x][y-1]>0 && a[x][y-1]>a[x][y])){
            a[x][y-1]=a[x][y]+1;
            dfs(x,y-1);
        }
    }
    if(y+1<n){
        if(a[x][y+1]==0||(a[x][y+1]>0 && a[x][y+1]>a[x][y])){
            a[x][y+1]=a[x][y]+1;
            dfs(x,y+1);
        }
    }
}
int main()
{
    string str;
    cin>>n;
    for(h=0;h<n;h++){
        cin>>str;
        for(int i=0;i<n;i++){
            if(str[i]=='#'){
                a[h][i]=-1;
            }else{
                a[h][i]=0;
            }
        }
    }
    a[1][1]=1;
    dfs(1,1);
    if(a[n-2][n-2]){
        cout<<a[n-2][n-2]<<endl;
    }else{
        cout<<"No solution!\n";
    }
    return 0;
}