（DFS）hdoj1312-Red and Black

题目链接

非常简单的DFS，初学DFS做这道题很合适。需要注意的是题目中输入的行和列顺序是颠倒的。

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int m,n,cnt,dir[][]={{,},{,-},{-,},{,}};
 char a[][];
 void dfs(int si,int sj)
 {
     a[si][sj]='#';
     cnt++;
     int sx,sy;
     for(int i=;i<;i++)
     {
         sx=si+dir[i][];
         sy=sj+dir[i][];
         if(sx<||sx>=m||sy<||sy>=n||a[sx][sy]=='#')
             continue;
         else
             dfs(sx,sy);
     }
 }
 int main()
 {
     while(scanf("%d%d",&n,&m))
     {
         if(m==&&n==)
             break;
         int si,sj,i,j;
         cnt=;
         for(i=;i<m;i++)
             scanf("%s",a[i]);
         for(i=;i<m;i++)
             for(j=;j<n;j++)
                 if(a[i][j]=='@')
         {
             si=i;sj=j;
         }
         dfs(si,sj);
         printf("%d\n",cnt);
     }
     return ;
 }