摘要：
题目传送门题意：有若干线段，问是否存在一条直线，所有线段投影到直线上时至少有一个公共点分析：有一个很好的解题报告：二维平面上线段与直线位置关系的判定。首先原问题可以转换为是否存在一条直线与所有线段相交，然后可以离散化枚举通过枚举端点来枚举直线，再用叉积判断直线和线段是否相交。用到了叉积/******... 阅读全文
posted @ 2015-10-23 17:59
Running_Time
阅读(281)
评论(0)
推荐(0)
摘要：
题目传送门题意：POJ 2318 有一个长方形，用线段划分若干区域，给若干个点，问每个区域点的分布情况分析：点和线段的位置判断可以用叉积判断。给的线段是排好序的，但是点是无序的，所以可以用二分优化。用到了叉积/*********************************************... 阅读全文
posted @ 2015-10-23 17:51
Running_Time
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号