题意：给出n条线段，判断是否存在一条直线使所有线段在这条直线上的投影有公共部分 首先，如果存在这样的一条直线，那么这条直线的一条垂线一定穿过每一条线段，反之亦然，因此问题就转化成了是否存在一条直线能穿过所有线段 n条线段共2n个点，我们枚举任意两个点构造一条直线与所有线段判断交点即可 注意n=1与n Read More
题意：给出一个矩形区域和n条分割线，将分出的$n+1$个区域从左向右从0到n编号，给出一些点，问落在每一个区域里的点的数量 计算几何裸题 由于题目中限制挡板不相交且从左向右给出，因此直接从左向右枚举每一个挡板，用叉积判断这个点在这个挡板的左侧还是右侧即可 具体的，我们记录每个挡板的下面的点的坐标和这 Read More