New Thread
#30871: python AC BFS


forkidlai (forkidlai)

School : No School
ID : 192336
IP address : [220.130.18.196]
Last Login ：
2024-06-03 11:17:14
c124. 00532 - Dungeon Master -- UVa532 | From: [211.21.129.5] | Post Date : 2022-06-17 15:02
# 3D 迷宮, BFS
# 可走的位置標示0，不可走標示-1，起點標示1，加入qlist.append([z,y,x])待走清單
# 逐一從qlist取待走檢查下一步，上下左右上下樓6個位置檢查標示 = 0 ，則可走，下一位置標示=目前位置標示+1，此點加入qlist
# 前述檢查下一步[z,y,x]若 = 目的地位置，則ans=目前位置標示(已走步數)，break
 
ZeroJudge Forum