poj 1584 计算几何 （点到线段距离+判断点是否在多边形内+判断多边形是否为凸包）

这道题说白了就是计算几何模板题。只是题目说的太让人难以看懂了。

简单的说就是判断一个圆（给你圆心坐标和半径）是否在一个凸多边形内（你要判断这个多边形是否为凸包）

题意明白了，下面就是计算几何的基本模板了

1：首先我们要判断多边形是否为凸多边形（凸包）；

2：然后判断点（圆心）是否在凸包内；

3：最后判断点（圆心）到线段（凸包的各个边）的距离是否大于圆的半径；

思路都这么明确了，还愁什么？愁模板T_T！

我也没有计算几何的模板，感觉好多模板呀。。。

题目用到的一些，都在代码里。慢慢积累吧~

代码如下：

#include
#include
#include
#include
#include
#define MAX 1111
#define e 1e-8
using namespace std;
struct point
{
    double x,y;
};
point po[MAX];
int n;
double r,X,Y;
void input()
{
    int i,j;
    scanf("%lf%lf%lf",&r,&X,&Y);
    for(i=0;i0) return Length(v3);
    else return fabs((v1.x*v2.y-v2.x*v1.y)/Length(v1));
}
bool circleis_in_polygon() //判断圆是否在凸多边形内
{
    int flag=0;
    point p;
    p.x=X;p.y=Y;
    int i;
    for(i=0;ipoint_to_seg(p,po[i],po[i+1]))
            return 0;
    }
    return 1;
}
int main()
{
    int i,j;
    while(scanf("%d",&n))
    {
        if(n<3) break;
        input();
        if(is_convex(n,po)!=1)
        {
            printf("HOLE IS ILL-FORMED \n");
        }
        else if(pointis_in_polygon()!=1||circleis_in_polygon()!=1)
        {
            printf("PEG WILL NOT FIT \n");
        }
        else
            printf("PEG WILL FIT \n");
    }
    return 0;
}