我是每行每列都分别先维护一个城市编号组成的优先队列(同行的城市用列排序,同列的城市用行排序),然后再对每行每列的优先队列,依次把城市poll出来,边poll边算出每个城市的同行邻居(同列邻居),存在一个dictionary里。最后就会得到一个<行号,<城市,(邻居,距离)>>的dicionary,和一个<列号,<城市,(邻居,距离)>>的dictionary,对每个城市分别查同行邻居和同列邻居,最后得到最近邻居。
点赞 1

相关推荐

28小凳也想实习:项目不用一个业务一个轮子吗,刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享
牛客网
牛客企业服务