【官方题解】欧氏距离
2024-12-10 17:27:44
发布于:浙江
7阅读
0回复
0点赞
【题目大意】
第一象限有两个点,求卓豪从一个点出发到达 轴返回另一个点的最短路径。
Subtask1:100%
【算法分析】
本题考察欧氏路径
对 轴作起始点的对称点,连接对称点与终点这个距离即为最短路径,用勾股定理可以轻松算出结果。
时间复杂度 O(1) 。
【参考代码】
#include <bits/stdc++.h>
using namespace std;
double x_1,x_2,y_1,y_2;
int main(){
cin>>x_1>>y_1>>x_2>>y_2;
printf("%.2lf",sqrt((x_1+x_2)*(x_1+x_2)+(y_2-y_1)*(y_2-y_1)));
}
这里空空如也
有帮助,赞一个