hdu 2073 无限的路

http://acm.hdu.edu.cn/showproblem.php?pid=2073

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

甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

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

#include <stdio.h>
#include <math.h>
int main()
{
int n,i,a,b,c;
double s;
double s1[200]={0},s2[200]={0};
for(i=1;i<199;i++)    //初始化值。一个是（i,i+1）一个是（i,i）的长度
{
s2[i]=i*sqrt(2);
s1[i]=sqrt((i+1)*(i+1)+i*i); //为什么完了之后s1【0】值不再是0？？？？？      希望知道的告诉声
}
s1[0]=0;
scanf("%d",&n);
while(n--)
{
s=0;
int x1,x2,y1,y2;
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
if(x1+y1>x2+y2)       //保证a存比较小的
{
a=x1;
x1=x2;
x2=a；

   b=y1;
y1=y2;
y2=b;
}
a=x1+y1;
b=x2+y2;
if(a!=b)
{
s=sqrt((a-x1)*(a-x1)+y1*y1)+sqrt((b-y2)*(b-y2)+x2*x2)+s1[a]; //把两头加上
if(a==0)
s=s+1;              //如果还有零点。要多加1
}
else
s=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));//如果俩个在一个直线上就直接算了
for(i=a+1;i<b;i++)
s=s+s1[i]+s2[i];
printf("%.3lf\n",s);
}
}

hdu 2073 无限的路相关推荐

杭电2073无限的路.水题
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU2073 无限的路【数学】
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
hdu 1224 最长路
开始用dijkstra直接求,发现不行,算法问题(1-2,(30),2-4(20),1--3(10),3--4(100)最后一个点无法更新,导致错误),后用取负,加大数法也没过. 现在(寒假了):求负 ...
HDU 6201 最长路
题目链接题意: 一颗树每个点有权值表示此点买入/卖出一本书的价格.还有n-1条边,每条边有一个权值表示经过该边需要的路费.求在树上某个起点买入一本书,某个终点卖出一本书的最大收益为多少.起点和终点可 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
HDU 2061-2080
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 题目集合:http://acm.hdu.edu.cn/list ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...

hdu 2073 无限的路

hdu 2073 无限的路相关推荐

最新文章

热门文章