HDU2073 无限的路
来源:互联网 发布:尼康50mm 1.8g 知乎 编辑:程序博客网 时间:2024/05/20 02:30
无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6123 Accepted Submission(s): 3102
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
#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;}
0 0
- hdu2073-无限的路
- hdu2073-无限的路
- hdu2073(无限的路)
- HDU2073 无限的路
- hdu2073无限的路
- HDU2073 无限的路
- hdu2073无限的路
- hdu2073 无限的路 瞎搞
- HDU2073 无限的路【水题】【递推】
- hdu2073 无限的路 计算几何
- HDU2073
- hdoj无限的路
- 【无限的路 2073】
- 无限的路 2073
- 2073 无限的路
- 无限的路 2073 &&&
- 无限的路
- 无限的路
- 三层架构
- Deep learining
- [Swift]语法入门
- 安卓小说阅读器实现之三 左右划屏的实现 SlidingLayout(包含源码)
- Python sum函数的改进(用到的知识:静态变量、list、可变长参数等)
- HDU2073 无限的路
- android ant多渠道 批量打包 遇到问题及解决
- 微博消息队列架构分析
- 线性回归和logistic回归 (linear regression and logistic regression)
- VC网络协议
- ibatis 2.3x logging 加载机制, 输出sqlmap jdbc日志信息
- 2015年工作中遇到的问题:11-20
- 拯救程序猿,先从了解他开始!
- 用Vim打造Perl的IDE