60 分,懂的人能帮偶康康哪错了?
  • 板块P1605 迷宫
  • 楼主003ldy
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/1/26 18:10
  • 上次更新2023/11/5 04:21:28
查看原帖
60 分,懂的人能帮偶康康哪错了?
459880
003ldy楼主2021/1/26 18:10
N,M,T = map(int,input().split())
Map = [[0 for i in range(M)] for j in range(N)]
Vis = [[0 for i in range(M)] for j in range(N)]
SX,SY,FX,FY = map(int,input().split())
xz = [-1,0,0,1]
yz = [0,-1,1,0]
for i in range(T):
    a,b = map(int,input().split())
    Map[a-1][b-1] = 1
ans = 0
def DFS(x,y):
    global ans
    if x==FX and y==FY:
        ans += 1
        return
    if Map[x-1][y-1] ==1:
        return
    for i in range(4):
        xx = x+xz[i]
        yy = y+yz[i]
        if xx>=1 and xx<= N and yy>=1 and yy<=M and Vis[xx-1][yy-1]==0:
           Vis[xx-1][yy-1]=1
           DFS(xx,yy)
           Vis[xx-1][yy-1]=0
    return
DFS(SX,SY)
print(ans)

2021/1/26 18:10
加载中...