题目意思:

 一个房间上有红色的瓦和黑色的瓦片,给出红瓦和黑瓦的位置和人所占的位置,求人最多能走过多少片瓦? 
(条件为:人行走过程中只能走黑瓦,且人的初始位置为黑瓦) 
输入描述:输入的字符里面只有三种字符: 
           “@”—–表示人(只能有一个该字符) 
           “.”—–表示黑瓦 
           “#”—–表示红瓦 

#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);
    }
}

 

Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐