无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8089 Accepted Submission(s): 4197
Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
Input
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
Output
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
Sample Input
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5
Sample Output
1.000 2.414 10.646 54985.047 0.000
Author
Lily
Source
Recommend
linle
解题思路:给你俩点,计算俩点之间的距离,可先计算这俩点分别到原点的距离,然后相减即可。而每个点到原点的距离可分为两部分:一部分是斜率为-1的线上的距离,一部分是其他部分,具体规律看代码。(PS:注意所给坐标为原点坐标时得特判)
#include <stdio.h>
#include <math.h>
double fun(double x,double y)
{
int xian=(int)(x+y);
double dis=0;
for(int i=1;i<xian;i++)
{
dis=dis+sqrt(i*i*2);//斜率为-1的长度和
}
dis=dis+sqrt(xian*xian*2)*x/(x+y);//点所在的那条线的有用长度
for(int i=0;i<xian;i++)
{
dis=dis+sqrt(i*i+(i+1)*(i+1));//斜率不为1的长度和
}
return dis;
}
int main()
{
int t;
scanf("%d",&t);
double x1,x2,y1,y2;
while(t--)
{
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
double dis1,dis2;
if(x1==0&&y1==0)
{
dis1=0;
}
else
{
dis1=fun(x1,y1);
}
if(x2==0&&y2==0)
{
dis2=0;
}
else
{
dis2=fun(x2,y2);
}
if(dis1>dis2)
{
printf("%.3lf\n",dis1-dis2);
}
else
{
printf("%.3lf\n",dis2-dis1);
}
}
return 0;
}