无限的路

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

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

这题看起来有点吓人，不过耐不住仔细斟酌，看图后发现，这道题的突破点在，横纵坐标的和上，和纵坐标的和就是这一点所在直线对应的最高点的纵坐标，例如（2,3）这个点就在（0，5）到（5,0）这条直线上有了只一点，这就是道简单的计算题，当然计算部分需要计算机完成.

#include<string.h>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int i,n,j;
double sum,x,y,z,k,l,p,m;
int main()
{scanf("%d",&n);while(n--){scanf("%lf%lf%lf%lf",&x,&y,&k,&l);p=x+y;double jl=0.0;while(p--){jl=jl+sqrt(2)*p;jl=jl+sqrt((p+1)*(p+1)+p*p);//p--;}jl=jl+sqrt(2)*x;m=k+l;sum=0.0;while(m--){sum=sum+m*sqrt(2);sum=sum+sqrt((m+1)*(m+1)+m*m);}sum=sum+sqrt(2)*k;if(sum-jl>0)sum=sum-jl;elsesum=jl-sum;printf("%.3lf\n",sum);}return 0;
}

杭电2073无限的路.水题相关推荐

杭电acm 4823Energy Conversion（水题）
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...
2019年杭电多校第一场 1001题blank（DP）HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
杭电OJ——第1000，1001题
今天第一次接触杭电OJ,感觉很新奇有趣.希望从今天开始其乐无穷的刷题之路吧 1000题: Problem Description Calculate A + B. Input Each line wi ...
回文素数（杭电OJ，不喜欢这个题）
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 ...
hdu 2073 无限的路
http://acm.hdu.edu.cn/showproblem.php?pid=2073 甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
杭电1108java_按照这个步骤来刷题，迷茫的你两个月亦能成为王者
原标题:按照这个步骤来刷题,迷茫的你两个月亦能成为王者作者 | bigsai 来源 | bigsai(ID:bigsai) 前言大家好,我是bigsai哥哥.最近很多小伙伴问我怎么入门数据结构与算 ...
杭电2001_杭电考研851数据结构2001-2015年真题
[实例简介] 杭电考研851数据结构2001-2015年真题 [实例截图] [核心代码] 杭电851数据结构2001-2015年真题 `-- 851数据结构历年真题 |-- 01 | |-- 2001 ...

杭电2073无限的路.水题

无限的路

杭电2073无限的路.水题相关推荐

最新文章

热门文章