uva 11314 - Hardly Hard(坐标系问题)

最新推荐文章于 2022-07-09 22:55:35 发布

JeraKrs

最新推荐文章于 2022-07-09 22:55:35 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：训练指南-第二章 UVA 几何-基础

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/24794157

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

UVA

942 篇文章

订阅专栏

训练指南-第二章

202 篇文章

订阅专栏

该博客探讨了UVA 11314编程题，题目要求找到A、B两点在坐标轴上的对称点C和D，以使四边形ABCD周长最小。解题策略是利用对称性质，连接A的y轴对称点A'与B的x轴对称点B'，得到的A'B'即为最短的两条边，原AB边长度固定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：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;
}