欢迎光临散文网 会员登陆 & 注册

洛谷P5735 【深基7.例1】距离函数题解

2021-04-18 16:05 作者:家之12  | 我要投稿

原题链接:https://www.luogu.com.cn/problem/P5735

我的洛谷:https://www.luogu.com.cn/user/453321

金色传说!

我从来没有见过如此良心之题目

把算法公式直接白给的

这就是这个算法的基础了

那有的小伙伴就要问了

啊啊啊啊这个"√"该怎么打啊

不用慌

现在不像以前那样需要自己打了(敬畏以前那些靠手打根号的程序猿)

只需要 cmath(math.h)这个头文件和sqrt() 就能搞定

s所以我们可以求出这个公式:

sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3))+sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3))

然后上代码:

#include<bits/stdc++.h> 

using namespace std; int main(){  

float x1,x2,x3,y1,y2,y3;  

cin>>x1>>y1>>x2>>y2>>x3>>y3; 

 printf("%.2f",sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3))+sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3))); 

}

本文章为我自己原创作品,可供学习使用,严禁抄袭,复制。抄袭必究


洛谷P5735 【深基7.例1】距离函数题解的评论 (共 条)

分享到微博请遵守国家法律