两点间的距离
这么水的题,甚至公式都写出来了,不会有人AC不了吧?
题目描述
给定两个点P1和P2,其中P1的坐标为(x1,y1),P2的坐标为(x2,y2),请你计算两点间的距离是多少。
样例
输出样例:
4.4721
输入样例:
1.0 7.0
5.0 9.0
算法
(勾股定理) O(1)
给公式:
ans=√((x2−x1)2+(y2−y1)2)
然后别急,保留小数:
printf("%.4f",ans);
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
double a,b,c,d;
cin>>a>>b>>c>>d;
double sum=1.0;
sum*=sqrt(((a-c)*1.0*(a-c)+(b-d)*1.0*(b-d))*1.0);
printf("%.4f",sum);
}
勾股 O(n2)???
额···搞错了