HDU 2073 无限的路
来源:互联网 发布:巨人网络招聘会计 编辑:程序博客网 时间:2024/05/21 14:57
无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7313 Accepted Submission(s): 3753
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<math.h>double fun(int x,int y){ int i,n; double ans=0,l; l=pow(2,0.5); n=x+y; for (i=1;i<n;i++) ans+=i*l; ans+=x*l; for (i=0;i<n;i++) ans+=sqrt(pow(i,2)+pow(i+1,2)); return ans;}int main(){ int n,x1,x2,y1,y2; scanf("%d",&n); while (n--) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); printf("%.3lf\n",fabs(fun(x1,y1)-fun(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 无限的路
- Windows编程MD(d)、MT(d)编译选项的区别
- LaTeX新人教程,30分钟从完全陌生到基本入门
- 读写文件(内存,sd等多种) Android
- 自己对整体的MapReduce的深刻理解
- Android中selector的初步认识(一)
- HDU 2073 无限的路
- VS2015+opencv3.1.0环境搭建
- iOS runtime 运行时
- Java笔记6:多态
- Linux驱动mmap内存映射
- node与ES6系列2——promise对象
- Android aidl在Framework的使用
- LeetCode Length of Last Word
- 欢迎使用CSDN-markdown编辑器