POJ 1870 Bee Breeding（找规律）

题目链接

题意 ： 给你一个蜂巢状图形，让你找出两个点之间的距离。

思路 ： 在做这个题之前可以看一下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 = 0;
        while(3 * (n-1) * n + 1 < a)
            n++;
        n--;
        if(n == -1)
        {
            x = 0 ;
            y = 0 ;
            return ;
        }
        a -= 3*(n-1)*n+1;
        if(a<=n)
        {
            x = n-a;
            y = a;
        }
        else if(a>n&&a<=2*n)
        {
            x = n-a;
            y = n;
        }
        else if(a>2*n&&a<=3*n)
        {
            x = -n;
            y = 3*n-a;
        }
        else if(a>3*n&&a<=4*n)
        {
            x = a-4*n;
            y = 3*n-a;
        }
        else if(a>4*n&&a<=5*n)
        {
            x = a-4*n;
            y = -n;
        }
        else
        {
            x = n;
            y = a-6*n;
        }
}
int main()
{
    int a,b ;
    while(scanf("%d %d",&a,&b) !=EOF)
    {
        if(a == 0 && b == 0) break ;
        int xa,ya,xb,yb ;
        val(a,xa,ya) ;
        val(b,xb,yb) ;
      //  printf("%d %d %d %d
",xa,ya,xb,yb) ;
        int ans = 0 ;
        if((xa-xb)*(ya-yb) <= 0)
            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.
",a,b,ans) ;
    }
    return 0 ;
}