- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
557
原创 POJ 2318 TOYS
问每个凸四边形里有几个点，由于上边和下边是给定的，所以只需要判断每个点和每条cardboard partition的左右关系 单调性显然，可以二分来搞，再用叉积判断方向 #include #include #include #include #include #include #include #include #include #include using namespace std
2012-01-11 21:11:05
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人