poj 3525 求凸多边形的最大内切圆

【题意】

凸多边形的最大内切圆

【题解】

二分+半平面交判定。

【代码】

#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