蓝桥公费
qq_44740753
这个作者很懒,什么都没留下…
展开
-
bfs(广度 迷宫)
用结构体储存坐标,步数 定义结构体队列, 把初始值定义为已访问,并放入队列 队列不为空 如果当前坐标等于终点 那就输出步数 并break; 循环四个方位 如果满足条件 新的坐标放入结构体,步数为当前front加1 标记为已访问 放入队列 弹出窗口 #include<bits/stdc++.h> #include<queue> using namespace std; char a[1000][1000]; int vis[1000][1000]; int startx,start原创 2021-12-07 20:56:48 · 512 阅读 · 0 评论 -
蓝桥公费选拔 T214627 Cm4k3r返屋企
利用广度搜素 要注意题目给的样例数字是连在一起的,说明不能用二维整形存储 要二维字符串数组存储。 既然是字符串数组,那判断的时候就是要判断字符,不是数字。 另外,字符数组是从(0,0)开始算的,题目给的坐标是1,1开始算,所以可以把题目给的坐标-1,再存放在队列中 #include<bits/stdc++.h> #include<queue> using namespace std; char a[1000][1000]; int vis[1000][1000]; int sta原创 2021-12-07 20:48:16 · 89 阅读 · 0 评论