縱橫杯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()