算法恶补日记——BFS算法（迷宫大逃亡writeup）

BFS算法框架

听打ACM的室友说，这是一个很基础的算法。
emmm自己算法的底子真的不咋样。
真巧在实验吧上遇到了一道题目。
根据题目的说明，编写代码达到题目的要求。即可得到flag，一般flag格式是ctf{},所以在编写的代码，最终结果可能需要转码操作

你掉进了一个连环迷宫， 这个连环迷宫总共有T个迷宫~
每个迷宫有如下信息：
迷宫大小n (表示这是n*n的迷宫)
迷宫入口坐标
迷宫出口坐标
迷宫地图（由’X’, ‘O’组成的n行n列的迷宫，’X’表示障碍物， 即不可走，’O’表示可走的道路）

如果能走出这个迷宫那么你将得到一个1，否则你将得到一个0
这T个 0/1就是你走出这个连环迷宫的钥匙

示例：
T=2时：
2
3
1 1
1 3
OXO
OOO
XXX

3
1 2
3 3
XOX
OOX
XXO

那么钥匙为：10

Hint:

这T个迷宫在in.txt文件里，这个文件第一行就是T， 接下来就是T个迷宫的信息

key值：CTF{xxxx}

问了问室友这是咋做的，室友一笑，抛给了我一个模板

BFS() //通常用队列实现
{
初始化队列Q;
清除visited数组;
Q =起点S;
while(Q非空)
{
取队首元素U;出队;
if(U == 目标状态 && U在矩阵内) {…}
所有与U相邻且未被访问的状态入队;
标记U为已访问;
}

然后大致理解了一下，用python完成了这道题目

题目链接 迷宫大逃亡

# coding=utf-8
import threading
import time
import base64
def openfile():
    result = ""
    f = open("ini.txt",