【问题描述】一个三角形字段用下图所示的连续整数编号。旅行者需要从m号的细胞到N号的细胞，旅行者只能通过细胞边缘进入细胞，不能通过顶点从细胞到细胞。边缘的旅行次数使得旅行者的路径的长度。编写程序，确定连接n和m的最短路径的长度。输入包含两个整数m和n，在1到1000000000之间用空格隔开。【输出】输出应包含最短路径的长度。【输入输出样例】in612out3【源程序清单】#include#incl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030题目大意：计算从a到b最少需要几步题目分析：从水平层数上计算：6在第3层，12在第4层从左边层数上计算：6在第2层，12在第3层从右边层数上计算：6在第1层，12在第2层代码参考：#include#include#include#include#includeusingnamespacestd;c

在每个三角形中间取一个点，并给他设置坐标(x,y)，并在有边界的三角形之间用线把两个三角形的中心点相连，我们的任务就是不断缩短出发点和目的点之间的距离，每个点有都有三条路可走（忽略边界情况）。#include#includedoublepi=acos(0.0)*2;booldirec[2][6]={true,false,true,false,true,false,false,true,false,

Delta-waveHDU-1030Atrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughce

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7163    AcceptedSubmission(s):2772ProblemDesc

给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。 看似一条搜索题目，只是有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。 这个是依据规律计算的数学题目。 我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就能够直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。 数学计算出层与层之间相差2，而

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K

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

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K

Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768

Delta-waveTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15   AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAtriangl

题意：输入两个数m和n,两数的取值范围为[1,1000000000]，求出n到m的最短所花步骤。示例输入：612示例输出：3解决方案：#include #include intmain() { inta,b; intaX,aY,bX,bY,aLayer,bLayer,step; while(scanf("%d%d",&a,&b)!=EOF) { aLayer=ceil(sqrt((double)a

给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。看似一条搜索题目，不过有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。这个是根据规律计算的数学题目。我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。数学计算出层与层之间相差2，而也可以利用这个规

Problem  Link： http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5641    AcceptedSubmission(s):2147P

http://acm.hdu.edu.cn/showproblem.php?pid=1030Delta-waveTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5272    AcceptedSubmission(s):1986ProblemDescripti

#include#include"math.h"usingnamespacestd;intGetn(intx){ intt=int(sqrt(double(x))); if(t*t==x) t--; returnt;}intmain(){ intm,n; while(EOF!=scanf("%d%d",&m,&n))//千万注意不只是一个输入，这里我就Wa了4次啊。本该1AC的。 { intsn,

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?

他们讲的题都是HDU上的：Delta-wave{A}+{B}FatMouse'TradeTheLastPractice蟠桃记（4种解法）不容易系列之一

题意：求给出的两个数字所在表中的位置的距离。以前想了好久，都没有想到好的方法，今天在DISCUSS里看到了比较好的解体方法，就把这题做了。求点到顶部的距离X（层数），到左边的距离Y（层数），到右边的距离Z（层数）。当然也可以求到底边的距离，这样比较麻烦。#include #include #include #include #include #include usingnamespacestd;

ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoenterthecellthroughce

HDU1030Delta-wave找规律ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumberN.Thetravellerisabletoe

POJ2619Delta-wave激起你思维的火花这个题居然要用到三维坐标，太神奇了~这个代码其实我也是借鉴网上牛人写的，感觉写的非常好，略作修改之后就拿过来了；至于那个坐标公式，还有一小部分没有弄懂，下次可以继续研究下呵；每个点都可以用三向坐标来表示最短路径=两点各坐标差的绝对值之和决定的。用三向坐标表示后，你会发现最短路径总是穿过3种线段，步数=各线段和=坐标差之和.有时侯把图转过几个角度或把