题意:按顺时针或逆时针顺序给出一个凸n边形的n个点的坐标,然后让一个圆心在(0,0)的圆和凸n边形相交的面积大于等于R,问圆的最小半径。
题解:这题简直坑爹啊,各种细节错误。。修修改改了一天,最后看别人题解也还是不懂为什么OnSegment函数要写成那样。。。明明不能判断点是否在线段上 ╮(╯▽╰)╭
画画图思路不难想到,把凸n边形的每条边都和圆判断关系,如果是边的两点都在圆内,两条边对应一个三角形的面积,如果一个点在圆外一个在圆内(包括边界),那就是一个三角形加一个扇形,如果两点都在圆外,分两种情况,和圆有两个交点的话是两个扇形和一个三角形,如果和圆无交点是一个扇形。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
const double eps = 1e-9;
const double PI = acos(-1);
int dcmp(double x) {
if (fabs(x) < eps)
return 0;
return x > 0 ? 1 : -1;
}
struct Point {
double x, y;
Point (double a = 0, double b = 0): x(a), y(b) {}
};
typedef Point Vector;
Vector operator + (const Vector& a, const Vector& b) { return Vector(a.x + b.x, a.y + b.y); }
Vector operator - (const Vector& a, const Vector& b) { return Vector(a.x - b.x, a.y - b.y); }
Vector