DFS BFS
DFS BFS
Flair.
持之以恒
展开
-
2017年蓝桥杯C++A组省赛题目: A题迷宫
1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一...原创 2020-03-10 17:00:56 · 437 阅读 · 0 评论 -
第十届蓝桥杯C/C++A组省赛题:迷宫:bfs+记录路径
迷宫【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、...原创 2020-03-06 21:30:38 · 295 阅读 · 0 评论 -
迷宫问题 POJ - 3984:BFS,输出路径
题目链接大致思路:BFS从出口反向遍历到起点,用一个fa结构体类型数组记录当前点的下一步坐标;AC代码:#include <stdio.h>#include <iostream>#include <algorithm>#include <queue>#include<string.h>using namespace std...原创 2020-03-06 16:08:12 · 208 阅读 · 0 评论 -
POJ-3278:BFS简单模板题
题目链接思路:每个节点可以继续发出三个节点,放入队列,依次搜查即可该题亦可用DFS做下面是BFS的AC代码:#include <iostream>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <q...原创 2020-02-11 19:01:50 · 179 阅读 · 0 评论