纵横杯babymaze1WP

题目来源:https://race.ichunqiu.com/competition?k=Xj9SZAs0UGABe1Y4UDtQMwtoBWNePVBlBG0DZwJlBjAFb1psXWcGNQY3VmRTbg%3D%3D纵横杯babymaze1
根据题目进行远程连接，发现直接跳出一个迷宫，手动走完之后提示用时太长，考虑写脚本进行搜索。给出关键函数代码:

def dfs(s,x,y):
    if map[x][y]=='$':
        p.sendline(s)
        return True
    if map[x][y]=='#':
        return False
    if vis[x][y]:
        return False
    vis[x][y]=True
    if dfs(s+'w',x-1,y):
        return True
    if dfs(s+'a',x,y-1):
        return True
    if dfs(s+'s',x+1,y):
        return True
    if dfs(s+'d',x,y+1):
        return True
    return False

这是进行搜索的函数。思路很简单，传入参数为当前路径和坐标，每次枚举四种路径，并加入vis数组进行记忆化搜索，防止反复横跳。
那么怎么把地图读进来呢，先给出代码

p=remote("182.92.203.154",11001)
p.sendline("1")
p.recvuntil("#####################\n")
map=["#####################\n"]
for i in range(10):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(12):
    vis.append([])
    for j in range(22):
        vis[i].append(False)
dfs('',xx,yy)

这里利用了pwntools,recvuntil可以接受到目标字符串为止。那么剩下的就是一个2111的地图了，在进行坐标和vis数组的初始化，即可得到路径。
但是不要高兴得太早了，输出之后屏幕上跳出了个you win和一个更大的迷宫(4121)，照搬上述代码后又出现了迷宫，后面就是继续照搬代码，直到出现flag为止，没有出什么幺蛾子。给出完整代码:

from pwn import*
def dfs(s,x,y):
    if map[x][y]=='$':
        p.sendline(s)
        return True
    if map[x][y]=='#':
        return False
    #wasd
    if vis[x][y]:
        return False
    vis[x][y]=True
    if dfs(s+'w',x-1,y):
        return True
    if dfs(s+'a',x,y-1):
        return True
    if dfs(s+'s',x+1,y):
        return True
    if dfs(s+'d',x,y+1):
        return True
    return False
p=remote("182.92.203.154",11001)
p.sendline("1")
p.recvuntil("#####################\n")
map=["#####################\n"]
for i in range(10):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(12):
    vis.append([])
    for j in range(22):
        vis[i].append(False)
dfs('',xx,yy)
#1st finished
p.recvuntil("#########################################\n")
map=["#########################################\n"]
for i in range(20):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(22):
    vis.append([])
    for j in range(42):
        vis[i].append(False)
dfs('',xx,yy)
#2nd finished
p.recvuntil("#############################################################\n")
map=["#############################################################\n"]
for i in range(30):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(32):
    vis.append([])
    for j in range(62):
        vis[i].append(False)
dfs('',xx,yy)
p.recvuntil("#################################################################################\n")
map=["#################################################################################\n"]
for i in range(40):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(42):
    vis.append([])
    for j in range(82):
        vis[i].append(False)
dfs('',xx,yy)
#####################################################################################################
p.recvuntil("#####################################################################################################\n")
map=["#####################################################################################################\n"]
for i in range(50):
    map.append(p.recvline())
for i in range(len(map)):
    for j in range(len(map[i])):
        if map[i][j]== '*':
            xx=i
            yy=j
            break
vis=[]
for i in range(52):
    vis.append([])
    for j in range(102):
        vis[i].append(False)
dfs('',xx,yy)
p.interactive()