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 ;

 }

巴特西

POJ 1979

最新文章

热门文章