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