HDU2073 无限的路
2015-01-18 18:46
190 查看
无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6123 Accepted Submission(s): 3102
[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
#include <stdio.h>
#include <string.h>
#include <math.h>
double cnt_b2t[210];
double f(int x, int y) {
int a = x + y;
if (!a) return 0.0;
return cnt_b2t[a-1] + (a * (a - 1) / 2 + x) * sqrt(2.0);
}
int main() {
freopen("stdin.txt", "r", stdin);
int T, x1, y1, x2, y2, i;
for (i = cnt_b2t[0] = 1; i <= 200; ++i) {
cnt_b2t[i] = cnt_b2t[i-1] + sqrt(i*i + (i+1)*(i+1));
}
scanf("%d", &T);
while (T--) {
scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
printf("%.3lf\n", fabs(f(x1, y1) - f(x2, y2)));
}
return 0;
}
相关文章推荐
- HDU2073 无限的路【水题】【递推】
- hdu2073-无限的路
- hdu2073无限的路
- hdu2073 无限的路 瞎搞
- hdu2073 无限的路 计算几何
- HDU2073 无限的路
- hdu2073(无限的路)
- hdu2073-无限的路
- Java-互相关联的实体无限递归问题
- php递归实现无限级分类
- 给他们一个错觉,这个社会是个可以无限压榨的海绵,做事就容易没有底线
- 一款超级好用的无限级分类
- TreeView(C#)无限目录树代码片段
- 无限滚动的TableView
- 458_无限滚动的ViewPager
- iOS 自定义图片无限轮播控件
- 天猫淘宝登陆页面无限循环 解决办法
- Android实现基于ViewPager的无限循环自动播放带指示器的轮播图CarouselFigureView控件
- 校园市场不是伪需求,2017校园市场依旧潜能无限
- AngularJS 无限滚动加载数据控件 ngInfiniteScroll