HDU 2073 无限的路
来源:互联网 发布:1080ti 知乎 编辑:程序博客网 时间:2024/05/21 11:29
无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5512 Accepted Submission(s): 2831
Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
Input
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
Output
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
Sample Input
50 0 0 10 0 1 02 3 3 199 99 9 95 5 5 5
Sample Output
1.0002.41410.64654985.0470.000
Author
Lily
Source
浙江工业大学网络选拔赛
Recommend
linle | We have carefully selected several similar problems for you: 2160 1022 2156 2102 2207
#include<stdio.h>#include<math.h>double dis[205][205];int main(){ int sum,T; int x1,y1,x2,y2; int i,j; dis[0][0] = 0;dis[0][1] = 1; for(sum = 1;sum <= 200;sum++) { double bevel = sqrt((sum+1)*(sum+1)*1.0+sum*sum*1.0); for(i = 1,j = sum-1;i <= sum,j >= 0;i++,j--) { dis[i][j] = dis[i-1][j+1] + sqrt(2.0); } dis[0][sum + 1] = dis[sum][0] + bevel; } scanf("%d",&T); while(T--) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); printf("%.3lf\n",fabs(dis[x1][y1]-dis[x2][y2])); } return 0;}
0 0
- hdu 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- hdu-2073-无限的路
- hdu 2073 无限的路*
- HDU 2073 无限的路
- hdu 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU 2073 无限的路
- HDU-2073-无限的路
- hdu 2073 无限的路
- HDU-2073 无限的路
- HDU 2073无限的路
- hdu 2073 无限的路
- python Flask JQuery使用说明
- Stanford ML - Neural Networks: Representation 神经网络表示
- 排列组合
- HDU 2072 单词数
- 生成过程中的 PCH 文件
- HDU 2073 无限的路
- hdu 2151
- Java抽象类与接口的区别
- cocos2d-x 2.2.2版本实现卡牌翻牌动作
- 优先队列
- UVA532
- HDU 2074 叠筐
- Quoit Design - HDU 1007 分治
- HDU 2075 A|B?