❂

问题描述 　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。 输入格式 　　第一行两个整数n， m，为迷宫...

/* * * *想用结构体做下，结果一直RE，1 40000,不会有结果。用数组做了就AC了....待解决 #include<iostream> #include<cstdlib> #include<queue> #include<string.h> #include<cstdio> using namespace std...

刚开始是想只开个map数组，然后入队列的时候map变为‘#’，但是一直WA，暂时未明白，所以另开了个数组，来表示是否已存储。  #include<iostream> #include<cstdlib> #include<queue> #include<string.h> #include<cstdio> using namespac...

//要注意清空队列（全局）或者写进函数里  #include <iostream> #include <cstdio> #include <queue> using namespace std; const int MAX = 8; int dirx[MAX] = {-2,-2,2,2,-1,-1,1,1}, diry[MAX] = {1,-1,-1,...

在开始的时候需要将map初始化，要不然会WA，还有就是#不会向四周扩展。 我这种是三维搜索。   应该还有一种方法是将两层合并为一层，就是#对应的那层是'.'就改为'.',否则不变。在合并的一层中‘#’不会向四周扩展。P直接改到对应的位置。然后二维搜索就可以了。 #include<iostream> #include<cstdlib> #include<qu...

这个题应该是很简单的一道题，，，但是我先做的 Dungeon Master POJ - 2251 然后.....两道题又特别像.....然后 就掉进坑里，，..........爬出来了....发现是bfs在入队列判断那儿有问题，，将范围控制在0-L,R,C即可，而不是题目定义的最大整数50.... 但是这个是针对第二版WA的代码，，，第一版的直接是'0'和‘1’的还在坑里面.......

//刚开始int WA了 改为LL就AC了 在队列里忘了加q.pop()导致死循环没输出，，然后 在进位那儿的i写成了tmp.pos*10。。。。导致结果一直为同一个数..;.... #include<iostream> #include<cstdio> #include<queue> using namespace std; typede...

写这个，，主要是看到了用vector来模拟邻接表，就http://www.cnblogs.com/yimao/archive/2012/06/26/2563262.html的思路来了一遍 #include<iostream> #include<cstdio> #include<vector> #include<queue> #inclu...

//判断条件写错了,导致没结果，然后就是最高位不能为0，否则会导致结果出错....Both numbers are four-digit primes (without leading zeros)...... /*思路：因为要找最少变换素数次数， 所以，用bfs解，每次每位由0-9选择， 存入队列，直到符合最终结果， 此时步数为最短步数*/ #include<iostream>...