计算几何
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2318 TOYS
问每个凸四边形里有几个点,由于上边和下边是给定的,所以只需要判断每个点和每条cardboard partition的左右关系 单调性显然,可以二分来搞,再用叉积判断方向 #include #include #include #include #include #include #include #include #include #include using namespace std原创 2012-01-11 21:11:05 · 583 阅读 · 0 评论 -
POJ 3304 Segments
给n条线段,问是否存在一条直线,所有线段在直线上的投影有公共点 这个问题等价于:是否存在一条直线,与所有线段都有交点 证明思路:首先,如果线段AB在直线L上的投影为A'B',那么A'B'之间的任意点C',过它做L的垂线,与AB必然有交点,同样的,AB之间的任意点C,过它做AB的垂线,与A'B'必然有交点。这个结论可以推广到N条线段,那么如果N条线段在某条直线上的投影有公共点,过这个公共点做这条原创 2012-01-11 21:20:41 · 621 阅读 · 0 评论
分享