第十届蓝桥杯A组：D题--迷宫

最新推荐文章于 2023-03-16 12:04:52 发布

Ssenyw

最新推荐文章于 2023-03-16 12:04:52 发布

阅读量125

点赞数

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/wssssYssssw/article/details/124045700

版权

这是一篇关于第十届蓝桥杯编程竞赛A组D题的解析，主要探讨如何使用C++解决迷宫问题。文章通过详细的数据展示和算法描述，解释了如何通过搜索策略来寻找从起点到终点的路径，并涉及到相关编程技巧和复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
const int N = 110;

int n,m;
int mp[N][N],d[N][N],way[N][N];
bool st[N][N];
int dx[]={
   1,0,-1,0},dy[]={
   0,-1,0,1};
string s;

struct node
{
   
    int x,y;
};

int bfs()
{
   
    queue<node>