Red and Black

Red and Black

 HDU - 1312 

题意是从#开始，能连接到最多的‘ . ’有多少个。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char str[521][521];int x,y;int fx[4] = {1,-1,0,0};int fy[4] = {0,0,1,-1};//上下左右四个方向//int ans;int n,m;void  dfs(int x,int y){ans++;str[x][y] = '#'; //ans加1后将该点变成#// for(int k = 0; k < 4; k++){int xx=x+fx[k];int yy=y+fy[k];if(xx>=0&&yy>=0&&xx<n&&yy<m&&str[xx][yy]=='.'){dfs(xx,yy);//利用递归找到所有的'.'//}}}int main()  {        while(~scanf("%d%d%*c",&m,&n))//注意%*c吸收换行符，要不下面影响str数组的值//    {          if(m == 0 && n == 0)              break;          for(int i = 0; i<n; i++)          {              for(int j = 0; j<m; j++)              {                  scanf("%c",&str[i][j]);                  if(str[i][j] == '@') //找到@的坐标//                 {                      x = i;                      y = j;                  }              }              getchar();//吸收换行符//         }          ans = 0;        //map[i][j] = '#';          dfs(x,y);        printf("%d\n",ans);      }        return 0;  } 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312

愿你一生清澈明朗，做你愿做之事，爱你愿爱之人！