码迷,mamicode.com
首页 >  
搜索关键字:poj1870    ( 2个结果
poj1870--Bee Breeding(模拟)
题目链接:点击打开链接 题目大意:给出一个蜂窝,也就是有六边形组成,从内向外不断的循环(如图),给出两个数的值u,v按六边形的走法,由中心向六个角走。问由u到v的的最小步数。 首先处理处每一个数的坐标,让1点位(0,0)其他的点预先处理出来。 然后计算两个数的距离时,我们可以计算两个数的位置横坐标差位x,纵坐标差位y,当x 当x>=y的时候,可以先斜线走走到相同的行,然后横正走,一直找到...
分类:其他好文   时间:2015-08-19 16:55:09    阅读次数:127
poj1870 Bee Breeding
题意:首先给的图不是很清楚  为了好说明  用下图示范             如图  这是一个蜂窝  1在中间 然后依次旋转扩散开来 (每个数字代表一个小孔)  然后给你两个数字 让你求出这两孔之间的最小距离; 分析: 首先建个坐标系(二维的)   把每个孔都坐标化  如图 PS:这个横纵坐标轴可以随意 设置 接下来求小孔的坐标, 由第一个图我们可以知道第一个小孔周围是6个孔...
分类:其他好文   时间:2015-02-24 09:10:40    阅读次数:142
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!