#########
他要求最短路径长，#是障碍
物
从右上到左下。目前想到要把它转成
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]
这样可读性小的觉得非常差(⊙д⊙
)
小的是超级初学者，恳请各位专家赐教 ≧▽≦

所以题目是啥？一行#？

感觉可以不用特别转

如果觉得一堆阵列推导很难读，建议用循环或map。然后numpy之类的或许也有你要的东西

抱歉 题目是zerojudge a982请问f大 map 是指map()函数吗? 还是资料结构?

map()

感谢各位大大的帮忙 经过一番烧脑已经研究出来了不过judge 系统刚好挂掉 (￣▽￣)