[問題] 如何表示座標的adj Matrix呢?

[aatroxvanz (c8763)]

#########
他要求最短路徑長，#是障礙
物
從右上到左下。目前想到要把它轉成
adjMatrix
然後用BFS找最短路徑
。


大致上是參考演算法筆記的這篇:
http://www.csie.ntnu.edu.tw/~u91029/Graph.html
BFS的部
分


但是到要轉adjMatrix就有問題了...  (￣▽￣║
)
這是我想像中的存取方
式:
adjMatrix[ [row][col] ][ [row_2][col_2]
]
但是我想不到辦法生
成


目前絞盡腦汁後的方法是這樣生
成:
adjMatrix=[[[[0 for _ in range(9)] for _ in
range(9)]
              for _ in range(9)] for _ in
range(9)]


然後這樣存取:
adjMatrix[row][cow][row_2][cow_2]


這樣可讀性小的覺得非常差(⊙д⊙
)




小的是超級初學者，懇請各位專家賜教 ≧▽≦

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.98.193
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1558797411.A.A8B.html
→ s094392: 所以題目是啥？一行#？
推 TitanEric: 感覺可以不用特別轉
→ froce: 如果覺得一堆陣列推導很難讀，建議用迴圈或map。
→ froce: 然後numpy之類的或許也有你要的東西
→ aatroxvanz: 抱歉 題目是zerojudge a982
→ aatroxvanz: 請問f大 map 是指map()函數嗎? 還是資料結構?
推 froce: map()
→ aatroxvanz: 感謝各位大大的幫忙 經過一番燒腦已經研究出來了
→ aatroxvanz: 不過judge 系統剛好掛掉  (￣▽￣)