无限的路
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11445 Accepted Submission(s): 6149
Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
Input
第一个数是正整数N(≤100)。代表数据的组数。
每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于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
Author
Lily
Source
这个题还算简单,求出没一点到(0,0)点的距离就可以了,最后一做差就可以了
#include <iostream> #include<algorithm> #include<math.h> #include<stdio.h> #include<string> #include <stdio.h> #include <stdlib.h> #include<sstream> #include<set> #include<string.h> #include<vector> using namespace std; double PP(int x,int y) { if(x==0&&y==0) return 0; if(x==0&&y!=0) return sqrt(y*y+(y-1)*(y-1))+PP(y-1,0);//遍历每个点,从开始到(0,0)走,当每次到了最左边时,说明该到下一层了,把x为y-1,把y为0,这时候就到了最下边,依次循环 return sqrt(2)+PP(x-1,y+1); } int main() { int n; cin>>n; while(n--) { int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); double s=PP(x1,y1); double e=PP(x2,y2); printf("%.3f\n",abs(e-s)); } return 0; }用递归做是不是很简单呢*_*