您的位置：首页 > 其它

COJN 0487 800301红与黑

2015-07-25 14:09 106 查看

800301红与黑

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

试题描述

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

输入

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

输出

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

输入示例

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

输出示例

其他说明

题解：搜索练习题，要注意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=20+5;
char A[maxn][maxn];bool vis[maxn][maxn];
int mx[]={0,0,-1,1},my[]={-1,1,0,0};
inline int read(){
int x=0,sig=1;char ch=getchar();
for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=0;
for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';
return sig?x:-x;
}
inline void write(int x){
if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;
int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;
for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;
}
int n,m,sx,sy,ans;
void find(){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(A[i][j]=='@'){A[i][j]='.';sx=i;sy=j;return;}
}
}return;
}
void dfs(int x,int y){
if(x<0||x>=n||y<0||y>=m||vis[x][y]||A[x][y]!='.')return;ans++;vis[x][y]=true;
for(int d=0;d<4;d++)dfs(x+mx[d],y+my[d]);return;
}
void init(){
while(scanf("%d%d",&m,&n)==2){
if(!m&&!n)return;
memset(vis,false,sizeof(vis));ans=0;
for(int i=0;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 0;}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航