ACM_计算几何
文章平均质量分 80
奇怪的猪猪
whu,cuhk
展开
-
World Final 2010 LA 4795 Paperweight 三维几何
题目地址:LA4795额 先wa原创 2014-05-17 03:33:13 · 1382 阅读 · 2 评论 -
UVa 12301 An Angular Puzzle 平面角度计算
题目地址:pdf版本直接建立坐标系,设原创 2014-04-11 01:23:28 · 549 阅读 · 0 评论 -
UVa 11817 Tunnelling the Earth 计算球面距离
题目地址:pdf版就是高数里面xu原创 2014-04-10 15:44:35 · 527 阅读 · 0 评论 -
UVa 12300 Smallest Regular Polygon 正多边形内的计算
题目地址:pdf版本原创 2014-04-11 00:09:43 · 743 阅读 · 0 评论 -
UVa 11731 Ex-circles 与旁切圆有关的计算
题目地址:pdf版本原创 2014-04-10 23:37:10 · 657 阅读 · 0 评论 -
LA 4492 Jungle Outpost 半平面交,二分答案
题目地址:LA4492题目思路:按照白书的fe'm'xi原创 2014-05-11 00:52:33 · 682 阅读 · 0 评论 -
LA 4589 - Asteroids 三维凸包
题目地址:点击打开链接原创 2014-05-16 02:48:20 · 708 阅读 · 0 评论 -
poj 3347 Kadj Squares
题目地址: poj3347原创 2014-04-24 15:57:01 · 742 阅读 · 0 评论 -
UVa 10566 Crossed Ladders 平面几何结论,二分答案
题目地址:pdf版本首席爱原创 2014-04-11 00:37:40 · 595 阅读 · 0 评论 -
UVa 11646 Athletics Track
题目地址:pdf版原创 2014-04-10 00:49:07 · 628 阅读 · 0 评论 -
LA 3616 How I Wonder What You Are! 三维几何 角度计算
题目地址:LA3616直接O(nm)暴力枚举..代码:原创 2014-05-17 04:02:19 · 1133 阅读 · 0 评论 -
UVa 11800 Determine the Shape
题目地址:点这里额,但是qi原创 2014-04-10 00:06:39 · 486 阅读 · 0 评论 -
UVa11437 Triangle Fun
题目地址:点这里原创 2014-04-09 02:36:27 · 882 阅读 · 0 评论 -
poj 1584 A Round Peg in a Ground Hole 多边形凸性判断,点与多边形位置关系,圆与多边形位置关系
题目地址:poj1584原创 2014-04-23 05:22:14 · 627 阅读 · 0 评论 -
UVa11796 Dog Distance
题目地址:点这里原创 2014-04-08 15:49:53 · 1065 阅读 · 0 评论 -
计算几何中的精度问题 转自hust Erbao
计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另转载 2014-04-22 20:01:55 · 411 阅读 · 0 评论 -
poj 3449 Geometric Shapes 线段相交
题目地址:poj3449原创 2014-04-22 19:51:16 · 581 阅读 · 0 评论 -
UVa 11186 Circum Triangle 圆周上的三角形面积之和
题目地址:pdf版本原创 2014-04-11 02:13:50 · 596 阅读 · 0 评论 -
UVa 11524 InCircle 关于内切圆的计算
题目地址:pdf版原创 2014-04-10 22:50:14 · 603 阅读 · 0 评论 -
LA3147 Model Rocket Height 三维几何 转化为平面几何问题
题目地址:pdfzh原创 2014-05-17 04:40:38 · 671 阅读 · 0 评论 -
LA 4973 Ardenia 空间中线段的距离 要求用有理数输出
题目地址:LA49731 需要zi'ji原创 2014-05-15 03:10:59 · 668 阅读 · 0 评论 -
计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2014-04-23 04:36:46 · 940 阅读 · 0 评论 -
UVa 11275 3D Triangles 空间三角形
题目地址: UVa11275原创 2014-05-13 20:40:48 · 848 阅读 · 0 评论 -
UVa 12304 2D Geometry 110 in 1! 直线与圆有关的各种问题
题目地址:pdf版原创 2014-04-12 20:42:41 · 737 阅读 · 0 评论 -
World Final 1999 poj 1873 The Fortified Forest 状压枚举 凸包
题目地址:poj1873原创 2014-05-13 19:42:48 · 850 阅读 · 0 评论 -
LA 3218 - Find the Border PSLG 平面直线区域划分
题目地址:LA3218额 知己原创 2014-05-12 01:41:03 · 1381 阅读 · 0 评论 -
UVa 11836 Star War 四面体四面体之间的距离(三维几何)
题目地址: UVa11836原创 2014-05-18 01:07:15 · 927 阅读 · 0 评论 -
UVa 10674 Tangents 求两圆公切线
题目地址:pdf版直接用白书模板需要说ming原创 2014-04-12 02:09:07 · 1728 阅读 · 1 评论 -
LA4642 Malfatti Circles Malfatti 定理 Tokyo 2009
题目地址:LA4642原创 2014-04-11 22:02:56 · 546 阅读 · 0 评论 -
Uva 12296 - Pieces and Discs 切割多边形 ,判断多边形和圆相交
题目地址:Uva12296原创 2014-05-12 04:55:27 · 1316 阅读 · 0 评论 -
World Final 2008 ,LA 4127 The Sky is the Limit 离散化
题目地址:LA4127原创 2014-05-18 02:39:41 · 1929 阅读 · 0 评论 -
LA 4818 Largest Empty Circle on a Segment 开区间求并集
题目地址:LA4818先尝试一下求点到线段的原创 2014-04-26 02:22:00 · 781 阅读 · 0 评论 -
LA 4413 Triangle Hazard 梅涅劳斯定理的应用
题目地址:pdf版本比如说求A,原创 2014-04-11 02:52:31 · 900 阅读 · 0 评论 -
LA2797 - Monster Trap PSLG 线段闭合圈
题目地址:LA2797原创 2014-05-11 03:07:03 · 882 阅读 · 1 评论 -
LA2512 Art Gallery 半平面交
题目地址:LA2512(hust)一个裸的半平面交,原创 2014-05-17 08:12:57 · 580 阅读 · 0 评论 -
UVa - 10794 The Deadly Olympic Returns!!! 二次函数最值
ti'mpdf原创 2014-05-17 05:58:59 · 713 阅读 · 0 评论 -
poj 2074 poj2074 区间求并
题目地址:poj2074题目大意: 让你求出prpperty line 上最长的,可以看见完整的house的区间。首先针对每一个障碍物,求出property line 上不能看见完整房子的区域,然后依次可以求出一批这样需要排除的区间。最后从p_A ~p_B 上去排除,世界山是再并上 (-oo,p_A) ,( p_B,+oo ) ,最后如果结果不是直线的全体就行,取出最大“中断”原创 2014-04-22 14:42:10 · 493 阅读 · 0 评论 -
poj 1039 Pipe 直线与线段相交
题目地址:poj1039原创 2014-04-23 04:12:03 · 920 阅读 · 0 评论 -
poj 2986 A Triangle and a Circle 圆与三角形的公共面积
题目地址:poj2986 这个题是神坑 就不多解释了。原创 2014-04-16 23:42:48 · 1207 阅读 · 0 评论 -
二维几何模板_基本_long double 版
#include#include#include#include#include#include#includeconst long double eps=5e-13;const long double PI=acos(-1);using namespace std;struct Point{ long double x; long double y;原创 2014-04-14 19:48:07 · 538 阅读 · 0 评论