
计算几何
文章平均质量分 80
tenlee
这个作者很懒,什么都没留下…
展开
-
POJ 2318 TOYS
原题 点击打开链接 题意:原创 2014-09-08 20:55:36 · 519 阅读 · 0 评论 -
POJ 3304 Segments
原题地址 点击打开链接原创 2014-09-09 11:00:39 · 553 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(直线相交的判断)
点击打开链接 题意就是, 给你8个点,原创 2014-09-10 10:51:21 · 560 阅读 · 0 评论 -
计算几何常用算法(数学知识)
1. 矢量减法 设二维矢量 P = (x1,y1) ,Q = (x2,y2) 则矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2) 显然有性质 P - Q = - ( Q - P ) 如不加说明,下面所有的点都看作矢量,两点的减法就是矢量相减; 2.矢量叉积 设矢量P = (x1,y1) ,Q = (x2,y2) 则矢量叉积定义为: P × Q = x转载 2014-09-03 23:02:28 · 938 阅读 · 0 评论 -
POJ 1418 Viva Confetti(Japan 2002 Kanazawa)
点击打开链接原创 2014-10-22 18:48:28 · 1927 阅读 · 0 评论 -
Uva 12304 2D Geometry 110 in 1!
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3726原创 2014-10-31 21:50:18 · 657 阅读 · 0 评论 -
UVA 11796 Dog Distance
用到了 物理的相对运动, 其实就是向量, 两个向量原创 2014-10-16 22:59:50 · 627 阅读 · 0 评论