原题链接:信息学奥赛一本通T1252-走迷宫 #include<iostream> #include<string> #include<queue> using namespace std; int m,n; string maze[45]; bool vis[45][45]; int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; bool in(int x,int y){ return 0<=x&&x<n&&0<=y&&y<m; } ...
原题链接:信息学奥赛一本通T1252-走迷宫先上代码: from queue import Queue as Quclass BFSNode(): # 节点 def __init__(self, x, y, step): #创建三个节点内容 self.x, self.y = x, y # x和y 对应着bfs中的节点位置 self.step = step # step 为步数...
原题链接:信息学奥赛一本通T1252-走迷宫 这是最基本的bfs搜索题目,使用队列,开始把第一个也就是起点放进去,然后使用for循环遍历这个点的周围的四个位置,若是符合条件(没有越界,没有被访问过,可以走)就再次放在队列里面,等待下一次pop出来,非常简单,用来练手再好不过了,建议本题不会做的,多分析现成代码,想...