西工大算法设计与分析 noj1652 僵尸来了(实验三)

最新推荐文章于 2023-03-24 00:10:10 发布

水龙吟^

最新推荐文章于 2023-03-24 00:10:10 发布

阅读量922

点赞数

分类专栏：西工大算法Noj 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_56192195/article/details/120817532

版权

这篇博客介绍了一段C++代码，用于解决一个迷宫寻路问题。作者在考试周临近时分享了这段代码，以前经常依赖学长的代码或者搜索引擎，但这次决定自己补充和完善。代码中使用了广度优先搜索（BFS）算法，并给出了完整的程序实现，包括定义状态结构体、迷宫矩阵、路径查找等关键部分。

摘要由CSDN通过智能技术生成

学校有点离谱，一周十二道，三道都是新题。

马上考试周还这么折腾

前面题都能搜到学长代码，搜搜都能应付

原来每次ddl都是拿祖传代码应付的，这次补充下

#include<iostream>
#include<queue>
using namespace std;

#define _for(i, a, b)   for(int i = (a); i < (b); i ++ )
#define _rep(i, a, b)   for(int i = (a); i <= (b); i ++ )

struct state
{
    int x, y, hp, t;
    state() {}
    state(int a, int b, int c, int d) : x(a), y(b), hp(c), t(d) {}
}in, out;

const int N = 210;
int g[N][N];
bool st[N][N][15];
int m, n, t;

int bfs()
{
    int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};
    queue<state> q;
    q.push(in);

    while(q.size())
    {
        state t = q.front();
        q.pop();
        
        if(t.x == out.x && t.y == out.y)
            return t.t;
        
        if(st[t.x][t.y][t.hp])  continue;
        st[t.x][t.y][t.hp] = 1;        

        _for(i, 0, 4)
        {
            int x &#