99度灰的博客

题目大意：3D迷宫，’#‘为障碍物，’.‘为可行，’S‘为起点，’E‘为终点，求最短路径。解题思路：bfs与迷宫问题类似，只是多一维，起点，终点坐标自己求一下。标记数组依然是步数数组。只要不混了，没什么难点。ac代码：#include #include #include using namespace std;struct node{ int x; int y;

题目大意：中文题。。。定义一个二维数组：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。解题思路：建立一个模拟队列的结构体，其中包括x,y,pre。pre用于存储前一步的位置（结构体数组的位）。全局变量，标记数组，头尾位置。bfs先将起点读入，pre为-1。然后循环将起点上下左右判断是否能移动，能移动存入结构体

题目大意：每个样例都有n支队伍，每支队伍有mi（i=1...n）个队员，编号是xi1,xi2,xi3。ENQUEUE x代表x进行排队，排队方式为，如果排队长列中有自己队伍的队员，自己则排在自己队伍的后面，否则自己排在长列的最后（成为之后自己队伍中队员排队的头）。DEQUEUE代表长列第一位出列。STOP代表一次样例结束。解题思路：定义两个队列，一个队列是每支队伍在长列中的顺序，另一个队列

题目大意：有四种操作，back输出队尾，去列尾；front输出队首，去队首；reverse颠倒队列；push_back N尾端插入N；toFront N首端插入N。如果操作失败，也就是队空时，希望输出队首队尾，就输出"No job for Ada?"解题思路：用双向队列，就是简单的调用函数了,颠倒时，也由一个变量标记，使正常接下来的操作尾变头，头变尾。或者模拟，队首队尾分别标记，一个方向变量