菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
175
0

UVA 11314 - Hardly Hard(数论)

原创
05/13 14:22
阅读数 628878

标签:class   blog   div   code   com   size   http   string   tar   margin   har   

题目链接:11314 - Hardly Hard

题意:给定A,B两点,求Y轴上一点C和X轴上一点D,使得该四边形周长最小。
思路:B以Y轴做对称点,A以X轴做对称点,然后两点相连就是其他三边的周长,因为两点间线段最短,然后再加上AB长度即可
代码:
#include <stdio.h>
#include <string.h>
#include <math.h>

int t;
struct Point {
	double x, y;
	Point() {}
	Point(double _x, double _y) {
		x = _x; y = _y;
	}
	void scan() {
		scanf("%lf%lf", &x, &y);
	}
} a, b, c, d;

double dis(Point a, Point b) {
	double x = a.x - b.x;
	double y = a.y - b.y;
	return sqrt(x * x + y * y);
}

int main() {
	scanf("%d", &t);
	while (t--) {
		a.scan();
		b.scan();
		c = Point(-b.x, b.y);
		d = Point(a.x, -a.y);
		printf("%.3lf\n", dis(a, b) + dis(c, d));
	}
	return 0;
}


UVA 11314 - Hardly Hard(数论),码迷,mamicode.com

UVA 11314 - Hardly Hard(数论)

发表评论

0/200
175 点赞
0 评论
收藏
为你推荐 换一批