HOJ 1797 Red and Black

传送门  http://acm.hit.edu.cn/hoj/problem/view?id=1797

总体的思路是遍历可以到达的' . ',将其对应的vis数组化为1，然后统计所有为1的vis项;

①常用的加边法,防止越界

②初始化,不然两次相同的输入得到的结果会不同,由于是二维数组,能力有限,只好在结尾初始化,为下次输入做准备

③结束条件,递归函数一定要先写好结束条件,不然会炸

④上下左右四向移动

⑤直接递归函数调用自身

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 char str[][];
 char s[];
 int  vis[][];
 int  dx[]= {-,,,};
 int  dy[]= {,,,-};
 int dfs(int x,int y)
 {
     int next_x,next_y,k;
     if(str[x][y]=='#'||vis[x][y]||str[x][y]==)  //③
         return ;
     vis[x][y]=;
     for(k=; k<; k++)  // ④
     {
         next_x=x+dx[k];
         next_y=y+dy[k];
         if(dfs(next_x,next_y)) // ⑤
             return ;
     }
     return ;
 }
 int main()
 {
     int w,h,i,j,startx,starty,ans;
     while(scanf("%d %d",&w,&h)!=EOF)
     {
         ans=;
         if(w==&&h==)
             break;
         for(i=; i<=h; i++)  // ①
         {
             scanf("%s",s);
             for(j=; j<=w; j++)
             {
                 str[i][j]=s[j-];
             }
         }
         for(i=; i<=h; i++)
         {
             for(j=; j<=w; j++)
             {
                 vis[i][j]=;
                 if(str[i][j]=='@')
                 {
                     startx=i;
                     starty=j;
                     break;
                 }
             }
         }
        dfs(startx,starty);
         for(i=;i<=h;i++)
         {
             for(j=;j<=w;j++)
             {
                 //printf("%d ",vis[i][j]);
                 if(vis[i][j]==)
                     ans++;
             }
             //puts("");
         }
         for(i=;i<=h;i++)  // ②
         {
             for(j=;j<=w;j++)
             {
                 str[i][j]=;
                 vis[i][j]=;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }