hdu1312

//题意:一个起始地点‘@’,‘#’代表墙不能走,‘.’可以走的点,问能够走的 '.'有多少个

//思路:用dfs思路将起始点的坐标获取到,通过题目要求只能走的四个方向确立一个规则树,然后向下搜索即可。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int dir[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1}; //上下左右四个方向
int vis[25][25];    //是否已经搜索过标记
int w, h;   //列、行
int cnt;    //计算个数

void dfs(int x, int y)
{
    if(vis[x][y])
        return ;
    else{
        cnt++;
        vis[x][y] = 1;
    }
    for(int i = 0; i < 4; i++){
        int dx = x + dir[i][0]; //下一个横坐标
        int dy = y + dir[i][1]; //下一个纵坐标
        if(dx >= 0 && dx <= h -1 && dy >= 0 && dy <= w - 1){
            dfs(dx, dy);
        }
    }
}

int main()
{
    int x, y;   //横纵坐标
    char maze[25][25];
    while(scanf("%d%d", &w, &h) != EOF && (w || h)){
        memset(vis, 0, sizeof(vis));
        cnt = 0;

        for(int i = 0; i < h; i++){
            getchar();
            for(int j = 0; j < w; j++){
                scanf("%c", &maze[i][j]);
                if(maze[i][j] == '@'){
                    x = i;
                    y = j;
                } else if(maze[i][j] == '#'){
                    vis[i][j] = 1;
                }
            }
        }
        dfs(x, y);
        cout << cnt << endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值