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