首页 > 代码库 > uva 11314 - Hardly Hard(坐标系问题)
uva 11314 - Hardly Hard(坐标系问题)
题目链接:uva 11314 - Hardly Hard
题目大意:给出A,B两点,然后分别在y轴和x轴找一个D点和C点,使得A,B,C和D组成的四边形的周长最小。
解题思路:两点之间直线最短,将A‘为A关于y轴的对称点,B‘为B关于x轴的对称点,连接A‘B‘即为另外三条边的最短距离,然后AB的距离又是固定的。
#include <cstdio> #include <cstring> #include <cmath> double xa, ya, xb, yb; double distant(double x, double y) { return sqrt(x*x + y*y); } int main () { int cas; scanf("%d", &cas); while (cas--) { scanf("%lf%lf%lf%lf", &xa, &ya, &xb, &yb); printf("%.3lf\n", distant(-xa - xb, ya + yb) + distant(xa-xb, ya-yb)); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。