POJ 1979

这是一道比较水的DPS的题目

题意就是求你可以走到的黑色的地板砖的块数，@代表你的起点，也是黑色的地板砖，#代表白色的，则说明你不能走，这就是一个广搜的题目

思路也很简单，如果你周围的那块地板是黑色的，而且之前没有走过，那就可以往那个地板砖走。

还有这道题的那个初始化很重要，不然很可能会WA。

 #include <stdio.h>
 #include <iostream>
 #include <string.h>

 using namespace std;

 int ans;
 bool mark[][];
 char str_1[][];
 void dfs(int m,int n)
 {
     if(str_1[m+][n]=='.'&&mark[m+][n]){mark[m+][n]=false;ans++;dfs(m+,n);}
     if(str_1[m][n+]=='.'&&mark[m][n+]){mark[m][n+]=false;ans++;dfs(m,n+);}
     if(str_1[m-][n]=='.'&&mark[m-][n]){mark[m-][n]=false;ans++;dfs(m-,n);}
     if(str_1[m][n-]=='.'&&mark[m][n-]){mark[m][n-]=false;ans++;dfs(m,n-);}
 }

 int main()
 {
     int m,n;
     while(scanf("%d%d",&m,&n),m!=&&n!=)
     {
         for(int i=;i<=n;i++)
             scanf("%s",str_1[i]);
         memset(mark,true,sizeof(mark));
         ans=;
         for(int i=;i<=n;i++)
             for(int j=;j<m;j++)
                 if(str_1[i][j]=='@') dfs(i,j);
         printf("%d\n",ans);
         memset(str_1,,sizeof(str_1));
     }
     return ;
 }