RoronoaDZoro的博客

简单的三维BFS因为mark数组定义成了char型 wa了好多次（一定要细心）附AC代码#include<iostream>#include<queue>using namespace std;char Map[100][100][100];int Mark[100][100][100];int n, m, l;int Dir[6][3] = { { 1,...

题目大意：前提：（迷宫中一直向左或者向右走（可用DFS），一定可以走出迷宫，即从S走到T）要求输出一直向左走走出迷宫需要的步数，一直向右走走出迷宫需要的步数，和走出迷宫需要的最小步数（两次深搜，一次广搜）附AC代码#include<iostream>#include<queue>using namespace std;#define MapMax 40#def...

题目大意：有一个球，球可以走四个方向，每走一条直线算作一步。并且碰到墙可以把墙撞碎（至少要有一个可以走的位置才能撞碎墙即’213’是不可以走通的但是’2013’可以走通），2、3分别表示起点和终点，1表示墙，0表示路，超过10步就输出-1。注意：出地图会失败，没有边界（只有碰到墙才可以转弯）数据挺水：因为超过10就输出-1了附AC代码#include<iostream>usi...