BestFSQ的博客

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19961    Accepted Submission(s): 5065Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们

题目链接这题是经典的BFS题目，没有什么坑，棋盘是固定的8*8，由于输入时不知道会有多少组数据，所以采用getline(cin,string)+stringstream来输入，然后将字符串表示的位置转换为数字表示的坐标后BFS即可，AC代码如下：#include #include #include #include #include #include #include usi

题目链接这一题是求图中连通块的个数，连通是指八连通，即上下左右和对角线共八个点，可以使用DFS或BFS来解决此题，下面给出两种方式的AC代码：DFS代码：#include #include #include using namespace std;const int N=100+10;char maze[N][N]; //存储迷宫int visit[N][N];

题目在此这一题是求最短路，肯定是使用BFS来求解，然而这一题我的AC过程很不顺利，起初是迷之Runtime Error，我以为是输出的时候采用递归导致栈溢出，改成循环后还是RE，后来不知道改了什么，终于不RE了，又开始了无限Wrong Answer，还好最后找出了WA的原因：是我对输入理解有误导致的，比如题目给出的测试迷宫SAMPLE中，有这样的一组数据：1 2 WLF NR ER * ，我起

这一题是求最短路问题，我的第一想法是使用BFS求解，其实使用DFS求解也是可以的，DFS的代码还要简单一些。先说一下BFS的求解过程，这题与普通的BFS迷宫最短路问题有些区别，普通的最短路问题障碍物是不能通过的，而这题障碍物也是可以通过的，只是连续通过的障碍物个数不能超过k，所以结点入队时的值（这里指该结点连续通过障碍物的最小个数）的计算要复杂一点，连续通过障碍物的最小个数不能简单的拿队首结点连续