码迷,mamicode.com
首页 > 其他好文 > 详细

hdoj 2073--无限的路

时间:2016-03-13 12:42:44      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:

无限的路

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7601    Accepted Submission(s): 3913


Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:

甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
 
技术分享

 

Input
第一个数是正整数N(≤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
 
点到原点距离两部分组成, 一部分是(a, 0)(0,a)距离, 另一部分是(a, 0)(0, a+1)距离,
可以转化为点到远点的差绝对值求解。
#include <cmath>
#include <cstdio>
double fun(int a, int b)
{
    double ans=sqrt(2.0);
    int n=a+b;  //总结; 
    double sum=0.0;
    for(int i=1; i<n; i++)
    {
        sum=sum+i*1.0*ans;
    } 
    sum=sum+a*ans;  // 相似三角形; 
    for(int i=0; i<n; i++)
        sum=sum+sqrt(i*i+(i+1)*(i+1));
    return sum; 
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        double a, b, c, d; 
        scanf("%lf%lf%lf%lf", &a, &b, &c, &d);
        double e=fun(a, b);
        double f=fun(c, d);
        printf("%.3lf\n", fabs(e-f));
    }
    return 0;
}

 

 
 

hdoj 2073--无限的路

标签:

原文地址:http://www.cnblogs.com/fengshun/p/5271585.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!