缥缈峰

呵呵
玮哥牛鼻阿

cool

没得pre哈，不过看来缺省相当于pre

[font=\"courier new\"]
#include <stdio.h>
#include <assert.h>
#include <math.h>

#define max(a, b)   ((a) > (b) ? (a) : (b))
#define abs(a)      ((a) > 0 ? (a) : -(a))

int getRadius(int number)
&leftsign;
   // (-b +/- sqrt(b^2 - 4ac)) / 2a
   return (int)ceil((-1 + sqrt(1 + 4 * 2 * ((number + 5) / 6))) / 2);
&rightsign;

void getPos(int number, int *dx, int *dy, int *dz)
&leftsign;
   assert (number >= 0);

   int radius = getRadius(number);
   if (radius == 0) &leftsign;
       *dx = *dy = *dz = 0;
       return;
   &rightsign;

   int x, y, z;

   /* biggest number of inner circle */
   int base = radius * (radius - 1) / 2 * 6;

   /* the value of radius is also the length of one edge */
   number -= base;
   int edge = (number - 1) / radius;

   switch (edge % 3) &leftsign;
       case 0:
           x = radius * (edge + 1) - number;
           y = radius;
           z = radius * edge - number;
           break;
       case 1:
           x = radius * edge - number;
           y = radius * (edge + 1) - number;
           z = -radius;
           break;
       case 2:
           x = -radius;
           y = radius * edge - number;
           z = number - radius * (edge + 1);
           break;
       default:
           assert(0);
           break;
   &rightsign;
   if (edge >= 3) &leftsign;
       x = -x;
       y = -y;
       z = -z;
   &rightsign;
   *dx = x;
   *dy = y;
   *dz = z;
&rightsign;

int distance(int a, int b)
&leftsign;
   int x1, y1, z1;
   int x2, y2, z2;

   getPos(a, &x1, &y1, &z1);
   getPos(b, &x2, &y2, &z2);

   return max(max(abs(x2 - x1), abs(y2 - y1)), abs(z2 - z1));
&rightsign;

int main()
&leftsign;
   /* 测试案例略... */
   return 0;
&rightsign;
[/font]