计算几何
文章平均质量分 84
yinyuanlin123
这个作者很懒,什么都没留下…
展开
-
计算几何题目推荐(转)
先是计算几何入门题推荐 : 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很 巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模 板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍, 或扩大sqrt2)。转载 2012-08-07 22:38:12 · 607 阅读 · 0 评论 -
计算几何初步之凸包(POJ 1113、2007、1873、1228、3348)
做凸包题之前必须选一个正确的模板,自己写也行,但要保证正确,我就写错了,菜呀 凸包模板(Graham算法): /*==================================================*\ | Graham求凸包 O(N * logN) | CALL: nr = graham(pnt, int n, res); res[]为凸包点集; \*==========原创 2012-09-06 18:45:05 · 1136 阅读 · 0 评论 -
计算几何入门题之点,线,面,形基本关系以及点积叉积的理解
本人菜鸟一只,暑期做了一点计算几何的题目,现先将我之前转载的《计算几何题目推荐》的入门题的第一部分的解答与大家分享。 本篇所涉的题主要是与点,线,面,形基本关系以及点积叉积的理解相关的15道题,相对还是很基础的。但我这弱菜做的不太轻松。 POJ 2318 TOYS 题意:判断箱子每个块内有多少个玩具 分析:对于每个玩具的坐标,采用二分查找以确定玩具所在的块,其中玩具与分界(线段)原创 2012-08-26 14:57:47 · 1505 阅读 · 2 评论