1033. Labyrinth(dfs)

１０３３

简单ｄｆｓ　有一点小小的坑　就是图可能不连通　所以要从左上和右下都搜一下　加起来　从讨论里看到的

讨论里看到一句好无奈的回复　“可不可以用中文呀。。。”

 #include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<stdlib.h>

 #include<vector>

 using namespace std;

 char s[][];

 int dis[][] = {,,,,-,,,-};

 int vis[][],n,num;

 int judge(int x,int y)

 {

     if(x<||y<||x>n||y>n)

     return ;

     return ;

 }

 void dfs(int x,int y)

 {

     int i;

     for(i =  ; i <  ; i++)

     {

         int tx = dis[i][]+x;

         int ty = dis[i][]+y;

         if(judge(tx,ty)&&!vis[tx][ty])

         {

             if(s[tx][ty]=='#')

             {

                 num++;

                 continue;

             }

             vis[tx][ty] = ;

             if(tx==n&&ty==n)

             {

                 dfs(tx,ty);

                 continue;

             }

             if(tx==||ty==||tx==n||ty==n)

                 num++;

             if((tx==&&ty==n)||(ty==&&tx==n))

                 num++;

             dfs(tx,ty);

         }

     }

 }

 int main()

 {

     int i,j;

     scanf("%d",&n);

     for(i = ; i <= n ; i++)

         for(j =  ; j <= n ; j++)

         cin>>s[i][j];

     vis[][] = ;

     dfs(,);

     if(!vis[n][n])

     {

         vis[n][n] = ;

         dfs(n,n);

     }

     printf("%d\n",num*);

     return ;

 }