题意 : 给你一个蜂巢状图形,让你找出两个点之间的距离。
思路 : 在做这个题之前可以看一下2265,因为是一种题来着,规律就是我在2265里写的那样,然后就是求距离了,求距离的时候只需考虑两个点的坐标差值(x,y),把坐标差值分成四个项限,x>0且y>0,或x<0且y<0为abs(x+y),其他情况则是max(abs(x),abs(y))。。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <cstdlib> using namespace std ; void val(int a,int &x,int &y)
{
int n = ;
while( * (n-) * n + < a)
n++;
n--;
if(n == -)
{
x = ;
y = ;
return ;
}
a -= *(n-)*n+;
if(a<=n)
{
x = n-a;
y = a;
}
else if(a>n&&a<=*n)
{
x = n-a;
y = n;
}
else if(a>*n&&a<=*n)
{
x = -n;
y = *n-a;
}
else if(a>*n&&a<=*n)
{
x = a-*n;
y = *n-a;
}
else if(a>*n&&a<=*n)
{
x = a-*n;
y = -n;
}
else
{
x = n;
y = a-*n;
}
}
int main()
{
int a,b ;
while(scanf("%d %d",&a,&b) !=EOF)
{
if(a == && b == ) break ;
int xa,ya,xb,yb ;
val(a,xa,ya) ;
val(b,xb,yb) ;
// printf("%d %d %d %d\n",xa,ya,xb,yb) ;
int ans = ;
if((xa-xb)*(ya-yb) <= )
ans = max(abs(xa-xb),abs(ya-yb)) ;
else ans = abs(xa-xb)+abs(ya-yb) ;
printf("The distance between cells %d and %d is %d.\n",a,b,ans) ;
}
return ;
}