博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1584 A Round Peg in a Ground Hole
阅读量:6785 次
发布时间:2019-06-26

本文共 747 字,大约阅读时间需要 2 分钟。

先判断是不是N多边形,求一下凸包,如果所有点都用上了,那么就是凸多边形

判断圆是否在多边形内,

先排除圆心在多边形外的情况

剩下的情况可以利用圆心到每条边的最短距离与半径的大小来判断

#include
#include
#include
#include
#include
#include
#include
using namespace std;const double eps=1e-8;const double pi=2*asin(1.0);struct point{ double x,y; double alpha; double len2; int id;} p[200];int T,n;vector
v;vector
ans;double MinY;int MinId;bool cmp(const point &a, const point &b){ if(fabs(a.alpha-b.alpha)
=b*b+c*c) return b; if(b*b>=a*a+c*c) return a; double l=(a+b+c)/2; double s=sqrt(l*(l-a)*(l-b)*(l-c)); return 2*s/c;}bool check(point T){ double sum=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/zufezzt/p/5155918.html

你可能感兴趣的文章
J2SE 学习记录
查看>>
VS静态编译
查看>>
个人作业——Alpha项目测试
查看>>
laravel之laravel-admin安装
查看>>
浅谈C#中的接口和抽象类
查看>>
Jmeter实现webservice的接口测试
查看>>
jmeter用BeanShell调用jar包对HTTP请求中的参数进行MD5加密
查看>>
判断页数及切换
查看>>
GraphQL ---02 GraphQL和C#结合的实战项目
查看>>
Vmware虚拟机三种网络模式详解
查看>>
【已解决】如图,说我磁盘不够,看到var目录下有的个隐藏文件夹占了46G,不知道怎么删除...
查看>>
[LintCode] O(1)检测2的幂次
查看>>
BZOJ3295:[CQOI2011]动态逆序对——题解
查看>>
Office Online简介
查看>>
房天下爬虫
查看>>
常用Shell脚本命令(备忘)
查看>>
Python中的__init__,__call__
查看>>
如何设置Navicat的显示字体与字体大小?
查看>>
【转】HttpServlet详解
查看>>
项目 04 数据库迁移工具,增加用户系统-用户中心
查看>>