HDU 2073 无限的路
2016-06-04 15:45
405 查看
点击打开链接
Total Submission(s): 8081 Accepted Submission(s): 4193
[/b]
[align=left]Problem Description[/align]
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
[align=left]Input[/align]
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
[align=left]Output[/align]
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
[align=left]Sample Input[/align]
5
0 0 0 1
0 0 1 0
2 3 3 1
99 99 9 9
5 5 5 5
[align=left]Sample Output[/align]
1.000
2.414
10.646
54985.047
0.000
[align=left]Author[/align]
Lily
[align=left]Source[/align]
浙江工业大学网络选拔赛
无限的路
[b]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8081 Accepted Submission(s): 4193
[/b]
[align=left]Problem Description[/align]
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
[align=left]Input[/align]
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
[align=left]Output[/align]
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
[align=left]Sample Input[/align]
5
0 0 0 1
0 0 1 0
2 3 3 1
99 99 9 9
5 5 5 5
[align=left]Sample Output[/align]
1.000
2.414
10.646
54985.047
0.000
[align=left]Author[/align]
Lily
[align=left]Source[/align]
浙江工业大学网络选拔赛
#include <cstdio> #include <cmath> #include <cstring> #include <iostream> #include <algorithm> #define sq sqrt(2) using namespace std; double dis(int a, int b) { return sqrt((double)a*a + (double)(b*b)); } int main() { int t; int x1, x2, y1, y2, temp; scanf("%d", &t); while (t--) { int c1, c2; double ans = 0; scanf("%d%d%d%d", &x1, &y1, &x2, &y2); c1 = (x1 + y1); c2 = (x2 + y2); if (c1 > c2) { temp = c1; c1 = c2; c2 = temp; temp = x1; x1 = x2; x2 = temp; temp = y1; y1 = y2; y2 = temp; } if (c1 == c2) { printf("%.3lf\n",(double) sq * (x2 - x1)); continue; } for (int i = c1; i < c2; i++) { ans += dis(i, i + 1) + (i + 1) * sq; } ans += sq * y1 - sq * y2; printf("%.3lf\n", ans); } return 0; }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 计算字符串最后一个单词长度
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1002
- 高精度加法——杭电1002