uva 438 - The Circumference of the Circle（几何）

最新推荐文章于 2019-04-11 20:29:20 发布

JeraKrs

最新推荐文章于 2019-04-11 20:29:20 发布

阅读量851

点赞数

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

本文链接：https://blog.csdn.net/keshuai19940722/article/details/47680181

版权

该博客介绍了如何解决UVA 438问题，涉及几何学中的圆周长计算。内容包含对问题的解析及可能的解决方案。

摘要由CSDN通过智能技术生成

题目链接：uva 438 - The Circumference of the Circle

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-9;

struct Point {
	double x, y;
	Point (double x = 0, double y = 0): x(x), y(y) {}
};

struct Line {
	double a, b, c;
	Line (double a = 0, double b = 0, double c = 0): a(a), b(b), c(c) {}
};

Line getLine(double x1, double y1, double x2, double y2) {
	return Line(y2 - y1, x1 - x2, y1 * (x2 - x1) - x1 * (y2 - y1));
}

Line getLine(double ka, double kb, Point u) {
	return Line(ka, -kb, u.y * kb - u.x * ka);
}

bool getCross(Li