HDU 2073 无限的路(模拟)
2016-05-26 10:55
393 查看
无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7997 Accepted Submission(s): 4139
[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]
浙江工业大学网络选拔赛
题解:没有找到规律和公式。。。。只能一个坐标一个坐标地模拟到终点。。。
AC代码:
#include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<iomanip> #include<vector> #include<list> #include<map> #include<queue> #include<algorithm> using namespace std; int main() { int N,x1,y1,x2,y2,t,s; double sum; while(scanf("%d",&N)!=EOF) { while(N--) { sum=0; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(x1==x2&&y1==y2) { printf("%.3f\n",sum); //输出 0 break; } if(x1+y1>x2+y2) { swap(x1,x2); swap(y1,y2); } else if(x1+x2==x2+y2) { if(x1>x2) { swap(x1,x2); swap(y1,y2); } } //模拟 while(1) { if(y1==0) { sum=sum+sqrt((x1*x1)+(x1+1)*(x1+1)); y1=x1+1; x1=0; } else { sum=sum+sqrt(2); x1++; y1--; } //到达终点 if(x1==x2&&y1==y2) break; } printf("%.3f\n",sum); } } return 0; }
相关文章推荐
- svn中的解决代码冲突方法
- c语言开辟内存的问题
- Android onActivityResult获取返回值的用法
- 使用mp4v2将H264+AAC合成mp4文件
- 14行代码,爬完丁香园论坛首页
- python key and network mointor
- gulp构建指令
- 有线网卡和无线网卡同时上网
- Android studio设置logcat缓存的方法
- 图解VMware中安装CentOS以及win远程登录
- Java中的多线程你只要看这一篇就够了
- Delphi 的学习笔记十——数组
- HttpServletRequest 转换成MultipartHttpServletRequest
- C# WinForm窗体界面设置问题
- WIN 下的超动态菜单(三)代码
- vim配置及插件安装管理(超级详细)
- java中String、StringBuffer、StringBuilder的区别
- SSH系统中,查询时报 org.hibernate.hql.ast.HqlToken错误提示
- Android笔记之沉浸式状态栏
- iOS基础笔试题 - 集锦二