COJN 0487 800301红与黑

800301红与黑

难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。

输出

对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

输入示例

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

输出示例

45

其他说明

 

题解：搜索练习题，要注意ans,vis的清零。

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<cstring>
 #define PAU putchar(' ')
 #define ENT putchar('\n')
 using namespace std;
 const int maxn=+;
 char A[maxn][maxn];bool vis[maxn][maxn];
 int mx[]={,,-,},my[]={-,,,};
 inline int read(){
     int x=,sig=;char ch=getchar();
     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=;
     for(;isdigit(ch);ch=getchar())x=*x+ch-'';
     return sig?x:-x;
 }
 inline void write(int x){
     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;
     int len=,buf[];while(x)buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;
 }
 int n,m,sx,sy,ans;
 void find(){
     for(int i=;i<n;i++){
         for(int j=;j<m;j++){
             if(A[i][j]=='@'){A[i][j]='.';sx=i;sy=j;return;}
         }
     }return;
 }
 void dfs(int x,int y){
     if(x<||x>=n||y<||y>=m||vis[x][y]||A[x][y]!='.')return;ans++;vis[x][y]=true;
     for(int d=;d<;d++)dfs(x+mx[d],y+my[d]);return;
 }
 void init(){
     while(scanf("%d%d",&m,&n)==){
         if(!m&&!n)return;
         memset(vis,false,sizeof(vis));ans=;
         for(int i=;i<n;i++)scanf("%s",A+i);
         find();dfs(sx,sy);write(ans);ENT;
     }
     return;
 }
 void work(){
     return;
 }
 void print(){
     return;
 }
 int main(){init();work();print();return ;}