蜂窝小区最短距离实现 (数学概括法+广度优先算法)

题目描述:java 如图:由正六边形组成的蜂窝小区中,每一个正六边形的编号也如图所示。求任意2点间的距离。(规定最大编号不超过100000) 算法 分析:ide 一、求2点间的距离,第一印象就想到了广度优先算法(广度优先算法简单介绍:如图中的1点找编号为9的点时,能够第一次广度优先找到第二圈的全部元素,第二圈的元素再广度优先能够找到了9号点,因此必有一点能够从1点到9点,且距离为2)。但广度优先算
相关文章
相关标签/搜索