pku1870 Bee Breeding_网格链 b=1870-优快云博客

本文介绍了一种将六边形网格转化为平面直角坐标的方法，并通过具体步骤实现了两点间距离的计算。主要包括确定层级、方位及具体位置，最终转换为坐标并计算距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1870

题意简述：题目意思很清楚，按照如图的标号，求两点之间的距离。

解题思路：优快云 blog好烂啊，粘贴截图功能都不支持。

六边形网格到平面直角坐标的转化。

步骤：（1）确定在第k层；

（2）确定在哪个方位；

（3）确定是这个方位第几个元素；

（4）确定坐标

须注意起始点标号0,1的不同。

代码：

#include<stdio.h> using namespace std; int abs(int x) { if(x>0) return x; else return -x; } int max(int a,int b) { if(a>b) return a; else return b; } void solve(int l,int& x,int& y) { int type,temp,k; k=0; while(l>=1+3*k*(k+1))//确定在第几层 k++; l-=1+3*k*(k-1); type=l/k;//确定在哪个方位 temp=l%k;//确定是这个方位的第几个元素 if(type==1) { x=k;y=-temp; } else if(type==2) { x=k-temp;y=-k; } else if(type==3) { x=-temp;y=-k+temp; } else if(type==4) { x=-k;y=temp; } else if(type==5) { x=-k+temp;y=k; } else if(type==0) { x=temp;y=k-temp; if(l==0) y--; } return; } int main() { int a,b,ax,ay,bx,by,dis; while(scanf("%d%d",&a,&b)&&(a||b)) { solve(a,ax,ay); solve(b,bx,by); ax-=bx;//求相对坐标 ay-=by; if(ax*ay>0) {//计算距离 dis=abs(ax+ay); } else { dis=max(abs(ax),abs(ay)); } printf("The distance between cells %d and %d is %d./n",a,b,dis); } return 0; }