判断所给点是否是凸包,以及圆是否在凸包内(poj1584)

该博客介绍了如何判断一个多边形是否为凸多边形,以及如何确定一个圆是否位于该凸多边形内部。通过枚举边并检查点在边的同一侧,可以判断多边形的凸性。同时,通过比较圆心与多边形边的距离和半径,可以判断圆是否在多边形内部。给出了相应的C++代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目要求判断一个多边形是否是凸多边形以及圆是否在凸多边形内部
判断一个多边形是否为凸多边形的思路是:枚举每一条边,观察剩余点是否在这条边的一侧,若对于每条边都是这样的情况,则该多边形是凸多边形,否则不是
判断给定圆是否在凸多边形内部,只需要两点:一个是圆心在凸多边形内部,还有就是圆心到凸多边形每条边的距离都是大于圆的半径的。
代码如下:
#include <iostream>
#include <cstdio>
#include <cmath>
#define MAX 1e5
using namespace std;
struct node
{
    double x,y;
} v[10000],o;
int n;
struct line
{
    node a,b;
} l[10000];
double r,s,x,z,y;
int cross(node a,node b,node c)
{
    double t;
    t=((b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x));
    if(t>0)return 1;
    else return 0;
}
int judge()
{
    int i,j,flag=1;
    for(i=0; i<n; i++)
    {
        scanf("%lf%lf",&v[i].x,&v[i].y);
                if(v[i].x>y)y=v[i].x;
        if(v[i].x<z)z=v[i].x;
        if(v[i].y>s)s=v[i].y;
        if(v[i].y<x)x=v[i].y;
        }
    for(i=0; i<n; i++)
    {
        l[i].a.x=v[i].x;
        l[i].b.x=v[(i+1)%n].x;
        l[i].a.y=v[i].y;
        l[i].b.y=v[(i+1)%n].y;
    }
    for
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值