看了clj的题解,所以去看了wy2006年的论文. 然后不禁感叹....原来是一道数学题啊.囧. 因为很容易联想到,二维一般坐标系里两点的最短距离为|x1-x2|+|y1-y2|,然后就猜测,如果建立个三维的,是不是也类似呢. 三维坐标系是这样建的.设最上面的三角形坐标为(1,1,1),那么,是这样: 那么对于三角形(i,j): 它的: x=i,y=(j+1)div 2,z=(i*2-1-j+1)div 2=i-j div 2; 然后,至于为什么(x1,y1,z1)到(x2,y2,z2)的最短距离为|x1-x2|+|y1-y2|+|z1-z2|,具体证明过程,还是去看wy的delta-wave的题解吧 ~(≧▽≦)~ [囧.ps:现在才发现,我上面的y,z与wy[证明]中的y,z是相反的~] 至于...代码... 由于八中oj不开放的缘故,都没心情写了呐.(不过这道题貌似是几句话的吧.唉.懒人啊.