问题描述:有n个多边形,已知每个多边形的顶点(可以为任意多个),如果两个多边形至少有一个坐标相同的顶点,我们认为两个多边形是连接的,;现在要把这些多边形分组,相互连通的多边形分为一组,如何实现。
20
2017
04
21
2017
03
计算地铁票价-最短路径问题
题目:
1.已知地铁票价规则是
起步6公里内每人次3元,6-12公里每人次4元,12-32公里每10公里加1元,32公里以上每20公里加1元
根据提供的地铁邻接表,编写程序求出每个站点之间的票价。
TIP:使用表中的x,y进行公里数计算 假定 1km为15px
如苹果园坐标是:x="-681.3" y=“138.3”,古城的坐标是 x="-661.7" y=“170.6"
他们的distance是37.78 转换后就是 37.78 / 15 = 2.51 km
发布:hanyeah | 分类:算法 | 评论:0 | 浏览: