无限的路
![](https://i-blog.csdnimg.cn/blog_migrate/b9adb1110ae8404ef5c5425e28c0b940.jpeg)
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5
1.000 2.414 10.646 54985.047 0.000
沿折线从(0,0)开始将各点及点到(0,0)的距离存入结构体,两点间的距离即为结构体中对应两点的值的差
折线上的点:
( 0 , 0 ) 。。。。。。。。。。。。。。。。 到 ( 0 , 0 ) 的距离为 0.000
( 0 , 1 ) 到其前一个点的距离为 sqrt(0*0+1*1) 到 ( 0 , 0 ) 的距离为 1.000
( 1 , 0 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 2.414
( 0 , 2 ) 到其前一个点的距离为 sqrt(1*1+2*2) 到 ( 0 , 0 ) 的距离为 4.650
( 1 , 1 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 6.064
( 2 , 0 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 7.479
( 0 , 3 ) 到其前一个点的距离为 sqrt(2*2+3*3) 到 ( 0 , 0 ) 的距离为 11.084
( 1 , 2 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 12.498
( 2 , 1 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 13.913
( 3 , 0 ) 到其前一个点的距离为 sqrt(2) 到 ( 0 , 0 ) 的距离为 15.327
。。。 。。。。。。 。。。。。。
点( x , y )到(0,0)点的距离为 到其前一个点的距离 加上 前一个点到 ( 0 , 0 ) 的距离
用 void DIST(); 子函数模拟上述过程 要循环 n 的两倍 才能出现 点(100,100),(点(100,100)位于 对角线中点,要最少打印到 200)
已AC代码:
#include<cstdio>
#include<cmath>
#define M 100000
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
struct node{
int x,y; //存点
double dis; // (x,y)点到(1,1)的距离
}s[M]; //数组要足够大
void DIST() //模拟计算过程
{
int i,j,k,t=1;
s[0].x=0;s[0].y=0;s[0].dis=0;
for(i=1;i<=250;++i) // 最少循环200次 对角线中点要为 100
{
k=i-1;
s[t].x=0;s[t].y=i;
s[t].dis=( s[t-1].dis+sqrt( (i*1.0-1.0)*(i*1.0-1.0)+(i*i*1.0) ) );
t++;
for(j=1;j<=i;++j)
{
s[t].x=j;
s[t].y=k--;
s[t].dis=( s[t-1].dis+sqrt(2.0) );
t++;
}
}
}
int main()
{
int N,i;
DIST(); // 打印 (0,0)到(x,y)点的距离
scanf("%d",&N);
while(N--)
{
int x1,y1,x2,y2;
double d1,d2,D1,D2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
for(i=0;;++i)
if(s[i].x==x1&&s[i].y==y1)
{
d1=s[i].dis; // (0,0)到(x1,y1)的距离
break;
}
for(i=0;;++i)
if(s[i].x==x2&&s[i].y==y2)
{
d2=s[i].dis; // (0,0)到(x2,y2)的距离
break;
}
D1=max(d1,d2); //确定大小
D2=min(d1,d2);
printf("%.3lf\n",D1-D2); // 大的减小的 可得 (x1,y1)到(x2,y2)的距离
}
return 0;
}