http://acm.hdu.edu.cn/showproblem.php?pid=1030 算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1, y1, z1), (x2, y2, z2);则它们之间的距离为|x1 - x2| + |y1

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot

有规律的dfs：#include inta1,a2,h1,h2,sss;//较小数在第h1层的第a1的位置，较大数在h2层的第h2的位置 voiddfs(inta,inth,ints) { if(h==h2) { sss=a-a2>0?s+a-a2:s+a2-a; return; } if(a&1) dfs(a+1,h+1,s+1);//底为边，直接往下搜 elseif(a2-(h2-h)>a)/

Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4656    AcceptedSubmission(s):1762ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintege

好长时间没做题了，这道还是参考别人的 #include #include usingnamespacestd; intmain() { intm,n,cm,cn,rm,rn,lm,ln;//c表示level图，r表示right图，l表示left图 while(scanf("%d%d",&m,&n)!=EOF)// { cm=(int)ceil(sqrt(m));//ceil为向上取整函数“mat

hdu1030一道有规律的数学题，仔细分析就可以得出结果，嘿嘿。。

hdu1030一道有规律的数学题，仔细分析就可以得出结果，嘿嘿。。

HDU1030Delta-wave找规律ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoe