题目是让求两点之间的折线距离,很自然的就可以想到分别求出两点(折线)到原点的距离,然后相减即可,本题没说两点的先后,再多一步取绝对值。
求一点到原点之间的距离,可以把折线分成两部分,一部分是sqrt(2)的整数倍(如图中①所示),另一部分(如图中②所示)
①将两个坐标分开来算长度计算,找到规律,坐标的横纵坐标之和就是最后点所在的线,其中点的纵坐标乘以根号2就是在最后一条线上没走完的距离。
② 第二部分这么求:sqrt(2*2+3*3),sqrt(3*3+4*4)……
#include <cstdio>
#include <math.h>
double solve(int x,int y)
{
double dis = 0;
double tmp = sqrt(2.0);
for(int i=1;i<=x+y;i++)
dis += (i*tmp);
dis -= (y*tmp);
for(int i=0;i<x+y;i++)
dis += sqrt((double)i*i+(double)(i+1)*(i+1));
return dis;
}
int main()
{
int n,x1,y1,x2,y2;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
printf("%.3lf
",fabs(solve(x1,y1)-solve(x2,y2)));
}
return 0;
}