NEFU_kadia的博客

迷宫问题加强版–BFS 这次采用队列搜索，因为没用过… 给定NxM的迷宫，1是墙，0是路，求起点到终点的最短距离并输出一条路线先后走过的路的坐标，如果无法到达，则输出QAQ #include <bits/stdc++.h> using namespace std; int a[105][105]; int vis[105][105]; int nowi,nowj; int toi,t...

刚学广搜，dalao勿喷 题目：洛谷P1162 题目是闭合线圈，但线圈可能很粗，即有以下情况 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 所以我们不能简单的搜索到1就止步 思路：将输入存入a[ ][ ]的数组里，广搜的起始点从a[0][0]的位置开始，搜索到没有新的地标为止。我们将我们搜索过的点用二维数组vis来标记，防止...