Red and Black - poj1979
题目意思: 一个房间上有红色的瓦和黑色的瓦片,给出红瓦和黑瓦的位置和人所占的位置,求人最多能走过多少片瓦? (条件为:人行走过程中只能走黑瓦,且人的初始位置为黑瓦) 输入描述:输入的字符里面只有三种字符: “@”—–表示人(只能有一个该字符) “.”—–表示黑瓦 “#”—–表示红瓦 #include<ios...
·
题目意思:
一个房间上有红色的瓦和黑色的瓦片,给出红瓦和黑瓦的位置和人所占的位置,求人最多能走过多少片瓦?
(条件为:人行走过程中只能走黑瓦,且人的初始位置为黑瓦)
输入描述:输入的字符里面只有三种字符:
“@”—–表示人(只能有一个该字符)
“.”—–表示黑瓦
“#”—–表示红瓦
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,ans,sx,sy;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
char mape[25][25];
void dfs(int x,int y){
mape[x][y]='#';
int nx,ny;
for(int i=0;i<4;i++){
nx=x+dx[i];
ny=y+dy[i];
if(nx<n&&nx>=0&&ny<m&&ny>=0&&mape[nx][ny]=='.'){
ans++;
dfs(nx,ny);
}
}
}
int main(){
while(scanf("%d%d",&m,&n)!=EOF){
if(n==0&&m==0)break;
getchar();
memset(mape,0,sizeof(mape));
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%c",&mape[i][j]);
if(mape[i][j]=='@'){sx=i;sy=j;}
}
getchar();
}
ans=1;
dfs(sx,sy);
printf("%d\n",ans);
}
}
更多推荐
已为社区贡献4条内容
所有评论(0)