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 = ;
         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  ;
 }