SCUT Training 20170913 Problem N

 原题：http://acm.hdu.edu.cn/showproblem.php?pid=2073

思路：

注意节点的位置并不一定是一前一后，判断前后的方法就是把节点各自xy坐标加起来判断大小即可，每移动一次ans+=sqrt(2)。换行时用勾股定理求即可。

源代码：

#include <cstdio>#include <cmath>int n,a,b,x,y,sum1,sum2;double ans=0;void cal(int a,int b,int x,int y){    int p=a;    int q=b;    while (1)    {        if (p==x&&q==y) break;        if (q==0)        {            q=p+1;            p=0;            ans+=sqrt((q)*(q)+(q-1)*(q-1));        }        else        {            p++;            q--;            ans+=sqrt(2);        }    }    printf("%.3lf\n",ans);}int main(){    scanf("%d",&n);    for (int i=1;i<=n;i++)    {        ans=0;        scanf("%d%d%d%d",&a,&b,&x,&y);        sum1=a+b;        sum2=x+y;        if (sum1>sum2) cal(x,y,a,b); else cal(a,b,x,y);    }}