HDU 1030 数学题
给出两点,求这两点在图上的最短路径
分别以最上,左下,右下为顶点,看这个三角图形
ans=这三种情况下两点的层数差
#include "stdio.h" #include "string.h" #include "math.h" int main() { int n,m,sn,sm,rn,rm,ln,lm,ans; while (scanf("%d%d",&n,&m)!=EOF) { sn=sqrt(n); if (sn*sn!=n) sn++; // 以最上为定点所在的层数 sm=sqrt(m); if (sm*sm!=m) sm++; ln=(n-(sn-1)*(sn-1))/2+1+(sm-sn); // 以左下为顶点所在的层数 lm=(m-(sm-1)*(sm-1))/2+1; rn=(sn*sn-n+1)/2+1+(sm-sn); // 以右下为顶点所在的层数 rm=(sm*sm-m+1)/2+1; ans=fabs(sn-sm)+fabs(ln-lm)+fabs(rn-rm); printf("%d\n",ans); } return 0; }