我有一个2d数组100x100,该数组在2d地形中使用维度作为x和y。
它包含两个值之一,0表示被小物件遮挡的位置,1表示空闲的位置。
一个人如何有效地创建另一个2d数组,该数组包含一个从起点到任何其他点的步数的值?
因此,如果myOtherArray [50] [50]是起点,则它应包含值0,而myOtherArray [50] [52]应包含2,因为距离两步之遥,但要考虑到障碍物,因此这些步骤必须指望他们。
我研究了多种路径查找算法,所有方法都专注于查找到特定位置的最短路径,没有什么比我的问题要好。