计算几何

HDU 4087 & BOJ 244 A Letter to Programmers 【三维仿射变幻的齐次矩阵乘+快速幂】

posted @ 2011-11-07 19:55 BUPT-[aswmtjdsj] @ Penalty 阅读(576) | 评论 (0) 编辑

HDU 2297 Run 【半平面交 or 维护单调性】

posted @ 2011-11-05 21:32 BUPT-[aswmtjdsj] @ Penalty 阅读(537) | 评论 (0) 编辑

UVA 12303 Composite Transformations ［三维仿射矩阵］［更正：旋转轴归一化和平面三点式问题］

posted @ 2011-11-04 01:40 BUPT-[aswmtjdsj] @ Penalty 阅读(972) | 评论 (0) 编辑

UVA 12304 2D Geometry 110 in 1! 【几何基础知识题】【敲个两三百行也没啥是吧？咱们都是纯爷们儿】

posted @ 2011-10-17 12:15 BUPT-[aswmtjdsj] @ Penalty 阅读(622) | 评论 (0) 编辑

RuJia Liu's Contest 4 For CG lovers［全是几何有木有！］［A-E done!!］［5/15］

posted @ 2011-10-01 23:53 BUPT-[aswmtjdsj] @ Penalty 阅读(429) | 评论 (1) 编辑

BOJ 1790 Blow up the bridge 【弧扫描】

posted @ 2011-09-24 20:46 BUPT-[aswmtjdsj] @ Penalty 阅读(419) | 评论 (0) 编辑

HDU 4024 Dwarven Sniper’s hunting【水二分】

posted @ 2011-09-10 21:09 BUPT-[aswmtjdsj] @ Penalty 阅读(905) | 评论 (1) 编辑

二维 & 三维费马点问题【没有理论研究，只有代码研究】

posted @ 2011-09-09 20:23 BUPT-[aswmtjdsj] @ Penalty 阅读(745) | 评论 (0) 编辑

UVA 5100 && FZU 2002 Shade of Hallelujah Mountain 【三维旋转、投影+凸包】

posted @ 2011-09-07 10:03 BUPT-[aswmtjdsj] @ Penalty 阅读(433) | 评论 (1) 编辑

HDU 4007 Dave 【双扫描线暴力】

posted @ 2011-09-04 12:04 BUPT-[aswmtjdsj] @ Penalty 阅读(894) | 评论 (0) 编辑

FZU 1981 Three Kingdoms 【排序+二分】

posted @ 2011-09-02 20:06 BUPT-[aswmtjdsj] @ Penalty 阅读(268) | 评论 (0) 编辑

ZOJ 3521 Fairy Wars【并查集，扫描线，set维护】

posted @ 2011-08-29 20:45 BUPT-[aswmtjdsj] @ Penalty 阅读(1544) | 评论 (5) 编辑

HDU 3961 Crisis【恶心的几何模拟】

posted @ 2011-08-24 21:26 BUPT-[aswmtjdsj] @ Penalty 阅读(306) | 评论 (0) 编辑

Ural 1588 Jamaica［平面图最短路？］

posted @ 2011-08-21 01:15 BUPT-[aswmtjdsj] @ Penalty 阅读(413) | 评论 (0) 编辑

我是蒟蒻！！！！别再在脑子里面出乱子了！！！【判断点在线段上的写法！】

posted @ 2011-08-20 10:27 BUPT-[aswmtjdsj] @ Penalty 阅读(179) | 评论 (0) 编辑

URAL 1215 Exactness of Projectile Hit 【点到线段的距离和点在多边形内与否的判断】

posted @ 2011-08-19 21:30 BUPT-[aswmtjdsj] @ Penalty 阅读(279) | 评论 (0) 编辑

Ural 1640 Circle of Winter【坑爹题。。。】

posted @ 2011-08-14 21:32 BUPT-[aswmtjdsj] @ Penalty 阅读(243) | 评论 (0) 编辑

POJ 1981 Circle and Points 【定长圆覆盖最多点问题】

posted @ 2011-07-05 13:14 BUPT-[aswmtjdsj] @ Penalty 阅读(3625) | 评论 (0) 编辑

HDU 3471 England vs Germany 【三维线段判定】

posted @ 2011-07-05 13:08 BUPT-[aswmtjdsj] @ Penalty 阅读(479) | 评论 (1) 编辑

ZOJ 3409 KKV 【高中物理题】

posted @ 2011-07-05 12:56 BUPT-[aswmtjdsj] @ Penalty 阅读(308) | 评论 (1) 编辑