假设有一张地图,我把它的关键点切割,变成一些路段信息。如下图:链接到图片地址我知道的信息是CurrentMap.RoadSection[0~n-1].startLoc,CurrentMap.RoadSection[0~n-1].endLoc就是所有的路段的两个端点(图上红色的点)的坐标。现在我要实现的就是用Dis[Point 某个端点x][Point 某个端点y]//这样的索引来查找两个红色的端点的实际距离。
也就是书上的那些求最短路径问题,
A B C D
A 0 * * *
B * 0 * *
C * * 0 *
D * * * 0
然后就可以通过几步化简得到每个地方到另外一个地方的实际最短距离。我的麻烦就是怎么才能把这些信息保存到可以用坐标来索引的数组里,有经验的朋友帮帮我啊!
也就是书上的那些求最短路径问题,
A B C D
A 0 * * *
B * 0 * *
C * * 0 *
D * * * 0
然后就可以通过几步化简得到每个地方到另外一个地方的实际最短距离。我的麻烦就是怎么才能把这些信息保存到可以用坐标来索引的数组里,有经验的朋友帮帮我啊!
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货