作者aatroxvanz (c8763)
看板Python
标题[问题] 如何表示座标的adj Matrix呢?
时间Sat May 25 23:16:49 2019
#########
他要求最短路径长，#是障碍
物
从右上到左下。目前想到要把它转成
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://webptt.com/cn.aspx?n=bbs/Python/M.1558797411.A.A8B.html
1F：→ s094392: 所以题目是啥？一行#？ 05/26 13:09
2F：推 TitanEric: 感觉可以不用特别转 05/26 22:11
3F：→ froce: 如果觉得一堆阵列推导很难读，建议用回圈或map。 05/27 07:46
4F：→ froce: 然後numpy之类的或许也有你要的东西 05/27 07:46
5F：→ aatroxvanz: 抱歉 题目是zerojudge a982 05/27 16:26
6F：→ aatroxvanz: 请问f大 map 是指map()函数吗? 还是资料结构? 05/27 16:33
7F：推 froce: map() 05/27 17:05
8F：→ aatroxvanz: 感谢各位大大的帮忙 经过一番烧脑已经研究出来了 05/27 19:51
9F：→ aatroxvanz: 不过judge 系统刚好挂掉 (￣▽￣) 05/27 19:52