poj1979 bfs

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
//简单bfs开始把行列搞错了
struct Node
{
    int x;
    int y;//坐标
    int cnt;//步数
    Node(int a,int b,int c):x(a),y(b),cnt(c) {}
};
char rec[30][30];
int w,h,x1,y1;
int nowx,nowy,nowc;
bool vis[30][30];
int direction[4][2]= {{-1,0},{1,0},{0,-1},{0,1}}; //上下左右
queue<Node> q;
int bfs(int x,int y)
{

    int ans = 1;
    q.push(Node(x,y,1));
    vis[x][y] = 1;
    while(!q.empty())
    {
        Node  now = q.front();
        q.pop();
        for(int i = 0; i<4; ++i)
        {
            x1 = now.x + direction[i][0];
            y1 = now.y + direction[i][1];
            if(x1<h&&x1>=0&&y1<w&&y1>=0&&rec[x1][y1]!='#'&&!vis[x1][y1])
            {
                q.push(Node(x1,y1,now.cnt+1));
                ans++;
                vis[x1][y1] = 1;
            }
        }
    }
    return ans;
}
int main()
{
    char c;
    int x,y;
    while(scanf("%d%d",&w,&h),w)
    {
        memset(vis,0,sizeof(vis));
        for(int i = 0; i<h; ++i)
        {
            getchar();
            for(int j = 0; j<w; ++j)
            {
                scanf("%c",&rec[i][j]);
                if(rec[i][j]=='@')
                {
                    x = i;
                    y = j;
                }
            }
        }
        printf("%d\n",bfs(x,y));
    }
    return 0;
}
全部评论

相关推荐

湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务