无限的路
2015-06-04 19:08
225 查看
Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
Input
第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
Output
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
Sample Input
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5
Sample Output
1.000 2.414 10.646 54985.047 0.000
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
Input
第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。
Output
对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。
Sample Input
5 0 0 0 1 0 0 1 0 2 3 3 1 99 99 9 9 5 5 5 5
Sample Output
1.000 2.414 10.646 54985.047 0.000
#include<iostream> #include<cstdio> #include<cmath> using namespace std; double ans[220][220]; int main() { for(int j = 1; j < 200; j++) { for(int i = 0; i <= j; i++) { if(i == 0) ans[i][j] = ans[j-1][i] + sqrt(1.0*j*j+1.0*(j-1)*(j-1)); else ans[i][j-i] = ans[i-1][j-i+1] + sqrt(2.0); } } int N; int x1,y1,x2,y2; cin >> N; while(N--) { cin >> x1 >> y1 >> x2 >> y2; printf("%.3lf\n",fabs(ans[x1][y1]-ans[x2][y2])); } return 0; }
相关文章推荐
- (10.3.1)产品经理应该先写需求文档还是先画原型?
- mouse_event() 函数综合鼠标击键和鼠标动作
- HTML DOM对象
- 利用ViewPager实现图片循环滚动
- 字符常见的几种编码方式
- w3c 学习html DOM
- Mysql中的sync_binlog参数
- 黑马程序员_java语言_多线程和设计模式
- [转]JavaScript 的同源策略
- IOS js调OC方法
- Android用户自动登录
- Xcode自带的查看视图布局的工具
- AsyncTask源码解析
- 【通过操作指针,与指针做函数參数'实现字串在主串中出现的次数,然后将出现的部分依照要求进行替换 】
- 约瑟夫问题-sdut 1197
- IT大武汉
- 理解OAuth2.0
- 实验四、主存空间的分配和回收实验
- XIB设置控件的圆角效果
- (读书笔记)Hive一点一滴系列之数据类型和文件格式