uva 1531 & poj 1518 Problem Bee(几何计算+贪心)
最新推荐文章于 2017-11-07 15:11:58 发布
题目链接:UVa1531 & poj 1518 Problem Bee题目大意:在个坐标系上布满了正六边行,其中一个以原点为中心,给出六边形得边长以及A、B点的坐标,现在有一只蜜蜂要从A点移动到B点,为了防止自己迷路,它会先移动到A点所在的六边形的中心,然后从这个中心移动到相邻六边形的中心,直到移动到B点所在六边形的中心后,直接移动到B点,问说蜜蜂走过的最短距离为多少。
摘要由CSDN通过智能技术生成