摘要：
题意：在二维平面中，给定一些线段，然后判断在某直线上的投影是否有公共点。转化，既然是投影，那么就是求是否存在一条直线L和所有的线段都相交。证明：下面给出具体的分析：先考虑一个特殊的情况，即n=1的时候，如下图，线段AB在直线L上的投影为线段A'B'，则过任意介于A'B'之间的点C'做直线L的垂线必交... 阅读全文
摘要：
POJ 2318：题目大意：给定一个盒子的左上角和右下角坐标，然后给n条线，可以将盒子分成n+1个部分，再给m个点，问每个区域内有多少各点这个题用到关键的一步就是向量的叉积，假设一个点m在 由abcd围成的四边形区域内，那么向量ab, bc, cd, da和点的关系就是，点都在他们的同一侧，我是按照... 阅读全文