几何篇
文章平均质量分 87
田益铭
这个作者很懒,什么都没留下…
展开
-
HDU 2857 Mirror and Light(几何,求对称点)
HDU 2857 Mirror and Light(几何,求对称点)原创 2014-04-26 18:57:10 · 1194 阅读 · 0 评论 -
ZOJ 3598 Spherical Triangle(计算几何 球面三角形内角和)
ZOJ 3598 Spherical Triangle(计算几何 球面三角形内角和)原创 2015-03-31 20:33:14 · 1824 阅读 · 0 评论 -
zoj 3203 Light Bulb(几何求距离)
zoj 3203 Light Bulb(几何求距离)原创 2014-03-15 22:29:45 · 1207 阅读 · 0 评论 -
POJ 2007 Scrambled Polygon(计算几何 叉积排序)
题目链接:http://poj.org/problem?id=2007DescriptionA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vert...原创 2015-05-22 19:36:58 · 1078 阅读 · 0 评论 -
POJ 1106 Transmitters(计算几何 极角排序)
题目链接:http://poj.org/problem?id=1106DescriptionIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at le...原创 2015-05-20 22:29:56 · 1192 阅读 · 0 评论 -
计算几何之判断线段相交(模板)
给定两个点:typedef struct { double x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验转载 2015-07-20 10:47:31 · 886 阅读 · 0 评论 -
POJ 3168 Barn Expansion(几何)
题目链接:http://poj.org/problem?id=3168DescriptionFarmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to the X and Y axes and integer corner coordinates in th...原创 2015-07-13 20:04:26 · 754 阅读 · 0 评论 -
基础几何基本概念and公式and模板
基础几何基本概念and公式and模板原创 2014-08-04 19:03:04 · 1530 阅读 · 0 评论 -
HDU 2036 改革春风吹满地(求多边形面积)
改革春风吹满地原创 2014-04-21 19:37:33 · 1904 阅读 · 0 评论 -
Naive and Silly Muggles(计算几何 判断点是否在三点形成的最小圆内)
Naive and Silly Muggles(计算几何 判断点是否在三点形成的最小圆内)原创 2014-12-12 19:56:32 · 1536 阅读 · 0 评论 -
CSU 1272 1272: Karma(几何 判断点是否在三角形内)
CSU 1272 1272: Karma(计算几何 判断点是否在三角形内)原创 2014-12-10 19:54:48 · 967 阅读 · 0 评论 -
POJ 3335 Rotating Scoreboard(半平面交 多边形是否有核 模板)
POJ 3335 Rotating Scoreboard(半平面交 多边形是否有核 模板)原创 2014-11-16 14:23:40 · 1892 阅读 · 0 评论 -
hdu1115 Lifting the Stone(几何,求多边形重心模板题)
(几何,求多边形重心模板题)原创 2014-06-28 09:25:48 · 1284 阅读 · 0 评论 -
hdu 1086 You can Solve a Geometry Problem too(求线段相交点个数 模板)
hdu 1086 You can Solve a Geometry Problem too(求线段相交点个数 模板)原创 2014-07-26 20:55:14 · 1534 阅读 · 0 评论 -
HDU 4998 Rotate(计算几何 绕点旋转)
HDU 4998 Rotate(计算几何 绕点旋转)原创 2014-09-13 22:27:16 · 2403 阅读 · 0 评论 -
HDU 3103 Shoring Up the Levees(计算几何 求面积)
HDU 3103 Shoring Up the Levees(计算几何 求面积)原创 2014-10-06 20:28:40 · 1372 阅读 · 0 评论 -
POJ 2546 & ZOJ 1597 Circular Area(求两圆相交的面积 模板)
POJ 2546 & ZOJ 1597 Circular Area(求两圆相交的面积 模板)原创 2014-11-12 21:47:34 · 1326 阅读 · 0 评论 -
POJ 3831 & HDU 3264 Open-air shopping malls(几何)
POJ 3831 & HDU 3264 Open-air shopping malls(几何)原创 2014-11-15 08:57:35 · 1505 阅读 · 0 评论 -
POJ 3130 & ZOJ 2820 How I Mathematician Wonder What You Are!(半平面相交 多边形是否有核)
POJ 3130 & ZOJ 2820 How I Mathematician Wonder What You Are!(半平面相交 多边形是否有核 模板)原创 2014-11-15 13:33:39 · 1612 阅读 · 0 评论 -
CSU 1503: 点到圆弧的距离(计算几何)
CSU 1503: 点到圆弧的距离(计算几何)原创 2014-12-06 21:19:43 · 3410 阅读 · 1 评论