bfs hdu 1252 Hike on a Graph--easy

最新推荐文章于 2020-04-04 15:24:09 发布

狮子和猿

最新推荐文章于 2020-04-04 15:24:09 发布

阅读量727

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM 文章标签： c

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7308089

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细介绍了如何解决HDU 1252问题，利用宽度优先搜索（BFS）算法在图上进行徒步旅行。通过C语言实现，解释了算法的思路和步骤，并提供了相关代码示例。

http://acm.hdu.edu.cn/showproblem.php?pid=1252

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
/*
easy bfs
*/
struct node
{
    int x[3];
}p;
int maze[55][55],m,vis[55][55][55];
void set(node t,node tt)
{
    vis[t.x[0]][t.x[1]][t.x[2]]=1+vis[tt.x[0]][tt.x[1]][tt.x[2]];
}
int test(node t)
{
    return vis[t.x[0]][t.x[1]][t.x[2]];
}
bool ok(node t)
{
    return t.x[0]==t.x[1]&&t.x[1]==t.x[2];
}
int bfs()
{
    memset(vis,0,sizeof(vis));
    node t;
    queue<node> que;
    if(ok(p))
        return 0;
    que.push(p);

了解本专栏