hdu2073 无限的路 瞎搞
2016-07-03 22:23
381 查看
[align=left]Problem Description[/align]
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
![](http://acm.hdu.edu.cn/data/images/C41-1005-1.JPG)
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
[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
这个题的话,感觉也算水题,就是简单的数学计算 。
求两个点之间的折线距离,dis(p1, p2) = abs( dis(0, p1)- dis(0, p2))
也就是转换成他们相对于原点的距离,然后作差。
假设求dis(3, 2)
所有的红线加起来 再加1,就是他到原点的距离
(1)就是求
![](http://img.blog.csdn.net/20160703222504353?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
(2)就是求
![](http://img.blog.csdn.net/20160703222523541?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
(3)就是求
![](http://img.blog.csdn.net/20160703222530197?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
[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
这个题的话,感觉也算水题,就是简单的数学计算 。
求两个点之间的折线距离,dis(p1, p2) = abs( dis(0, p1)- dis(0, p2))
也就是转换成他们相对于原点的距离,然后作差。
假设求dis(3, 2)
所有的红线加起来 再加1,就是他到原点的距离
(1)就是求
(2)就是求
(3)就是求
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; double SQR2; double getDis(int x, int y){ double ans=1; if(x==0 && y==0) return 0; if(x==0 && y==1) return ans; if(x!=0){ y+=x; ans+=x*SQR2; //如果点不在y轴上,它到所在的直线的y轴的点的距离,就是根号2 乘以 x的坐标。(分成一段一段) //(1) x=0; } ans+=y*(y-1)/2*SQR2; //等差数列公式,(2) for(int i=1;i<y;i++){ ans+=sqrt(i*i+((i+1)*(i+1))); //(3) } return ans; } int main(){ SQR2=sqrt(2); int t; cin>>t; while(t--){ int x1,y1,x2,y2; scanf("%d%d%d%d", &x1, &y1, &x2, &y2); printf("%.3lf\n", fabs(getDis(x1,y1)-getDis(x2,y2))); } return 0; }
相关文章推荐
- HDU2073 无限的路
- UPCOJ-5344 - 被子 - 瞎搞
- CodeForces 686B - Little Robber Girl's Zoo
- Codeforces 876E:2-SAT 或者 瞎搞
- 运行有惊喜~嘻嘻
- Help is needed for Dexter UVA - 11384
- PostgreSQL笔记整理
- Python random模块
- 【DRP】-用户登录-session和重定向
- Objective-C学习笔记——基础知识
- 三维重建-opencv实现sfm
- 程序变量命名法:匈牙利命名、驼峰式、帕斯卡命名法
- 解决javaWEB中前台传数据到后台中文乱码问题的3种方法
- 线性代数总结
- Java
- linux下 telnet服务器的搭建
- scikit-learn : LARS
- 反汇编代码里的地址 链接地址 运行地址 存储地址 位置无关码 位置有关码
- Andrew NG 《machine learning》week 5,class2 —Backpropagation in practice
- 课程练习四-problem V