【几何训练】 poj1584
来源:互联网 发布:php 随机获取数组元素 编辑:程序博客网 时间:2024/09/21 06:32
题目链接: 点击打开链接
题目大意:给你n个点组成一个凸包并且给你一个圆(圆心半径已知)
求一下几种情况:
- 这n个点不能组成凸包
- 凸包不能包住圆
- 凸包能包住圆
整理了一下多边形的模板
还有用的是一个函数多边形能否包住圆
//判断圆与l1l2组成的线段相不相交,相交返回1int intersect_seg_circle(point c, double r, point l1, point l2){ double t1 = dis(c, l1) - r, t2 = dis(c, l2) - r; point t = c; if (t1<eps || t2<eps) return t1>-eps || t2>-eps; t.x += l1.y - l2.y; t.y += l2.x - l1.x; return xmult(l1, c, t)*xmult(l2, c, t) < eps && disptoline(c, l1, l2) - r < eps;}//判断圆是否在多边形内bool circle_in_polygen(double r, point o, int n, point *p){ for (int i = 1; i < n; i++) { bool flag = intersect_seg_circle(o, r, p[i - 1], p[i]); if (flag) { return false; break; } } return true;}
代码如下:点击打开链接
0 0
- 【几何训练】 poj1584
- POJ1584
- poj1584
- poj1584
- 【POJ1584】A Round Peg in a Ground Hole,第一次的计算几何
- POJ1584 几何 凸包判断 点和多边形的位置关系
- [POJ1584]A Round Peg in a Ground Hole(计算几何)
- 【计算几何初步】POJ1584[A Round Peg in a Ground Hole]题解
- 【几何训练】poj 2653
- hust训练-计算几何之 pick定理
- 奥数题训练 —— 几何篇
- 第八周训练4年龄几何
- 刘汝佳训练指南《几何问题》专题总结 BY 9974
- POJ训练计划2187_Beauty Contest(几何/凸包)
- POJ训练计划1113_Wall(几何/凸包)
- 《训练指南》大白 二维几何基础 基本公式(模板)
- 几何
- 几何
- hdu 1395
- android 资源文件String字符串拼接
- Linux常用文件操作命令
- JS 获得地址栏参数
- 最大网络流 模板
- 【几何训练】 poj1584
- 创建虚拟网络
- (八)学习小结
- poj 1045,1047
- setBackgroundResource后Padding失效的bug
- 《数据结构(C语言版)》严蔚敏第4版读书总结与数据结构入门回顾
- Redis入门
- 用opencv实现的PCA算法,非API调用
- C#调用带结构体指针的C Dll的方法