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