题目链接http://acm.timus.ru/problem.aspx?space=1&num=1033

唯一注意的就是当图不连通时两个角都要搜索，搜索的总和才是最终答案。

#include 
     
      #include 
      
       #include 
       
        int n, num;char map[34][34];bool visited[34][34] = {
   0};int dir[4][2] = {
   {-1,0}, {
   0,1}, {
   1,0}, {
   0,-1}};void dfs(int x, int y){    if ((x==0 && y>0 && y
        
         0 && x
         
          0 && y
          
           0 && x
           
            =0 && fx
            
             =0 && fy
             
              > n; for (int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) std::cin >> map[i][j]; num = 0; dfs(0, 0); if (!visited[n-1][n-1])　　　　　　　　　　　　　　　　　　　　　　　　　　　　//没有访问过另一个角则都搜索 dfs(n-1, n-1); printf("%d\n", num * 9); return 0;}