第十届蓝桥杯迷宫

最新推荐文章于 2022-04-06 17:57:19 发布

37747797

最新推荐文章于 2022-04-06 17:57:19 发布

阅读量4.2k

点赞数 18

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_37747797/article/details/88783651

本文记录了参加第十届蓝桥杯省赛的经历，重点讲述了最后一道填空题——迷宫题的解题过程。题目要求从左上角的起点找到右下角的终点，通过0和1表示可走和不可走的路径。作者给出了地图和调试后的最优路径，总步数为186步。

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

今天蓝桥杯省赛
打卡！
最后一道填空题，迷宫题，题目记不大清了，大概是0代表可走，1不可走。起点在左上角，终点右下角
地图附在了代码里：

#include<iostream>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

char map[501][501];  //存成字符型 
int vis[500][500];
/*
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
1010101001110000100001100001011001111011010000