GLSilence的专栏

Finding Nemo 大意： 有一个迷宫，在迷宫中有墙与门有m道墙，每一道墙表示为(x,y,d,t），x,y表示墙的起始坐标d为0即向右t个单位，都是墙d为1即向上t个单位，都是墙有n道门，每一道门表示为(x,y,d)，x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2)，并保证这个点的位置不会再墙或者门中，为起点到(0,0)最少要穿过

Dungeon Master   大意：给你一个三维的地图，可以上下左右前后的运动，求从‘S’到‘E’的对短距离。   思路： 训练计划上说是DFS，敲着敲着发现敲不动了，就BFS了。 #include #include #include #include using namespace std; int Map[35][35][35]; int s_x,

Pots 大意：给你两个碗，三种操作，看多少步能凑出给你的容量。 思路：六入口的BFS，难点主要是在记录路径打印上，只要再开一个数组，记录一下前驱，最后按顺西打印即可。 #include #include #include #include #include using namespace std; int vis[110][110]; int

Prime Path 大意：给你两个数，求从第一个数经过几次变换到第二个数。变换要求：1.中间数必须是素数   2.每次只能变一个数字。 思路：对每一位数字进行bfs #include #include #include #include #include #include #include #include #include #defi

Borg Maze 大意：给你一个m*n的迷宫，可以上下左右的走，只能走空格或字母，求出将所有字母连通起来的最小耗费。 思路：先用BFS求出S到所有A的距离，再用Prim求最小生成树，求出最小耗费。这个题坑的不在题，是数据太坑了，在空格处理上没弄好，贡献了好几个WA和CE，看Discuss才知道很坑,最后用G++过了的代码，C++还RE，实在不知道说什么好了