【题意】
凸多边形的最大内切圆
【题解】
二分+半平面交判定。
【代码】
#include <iostream>
#include <cmath>
#define eps 1e-8
#define oo 1e5
using namespace std;
const int maxn=105;
struct point
{
double x,y;
point() {}
point(double xx,double yy)
{
x=xx;y=yy;
}
}p[maxn];
int n;
int sig(double x)
{
if (x<-eps) return -1;
if (x>eps) return 1;
return 0;
}
void get(const point& p1,const point& p2,double & a,double & b,double & c)
{
a=p2.y-p1.y;
b=p1.x-p2.x;
c=p2.x*p1.y-p2.y*p1.x;
}
point intersect(point u,point v,double a,double b,double c)
{
double d,e,f;
get(u,v