摘要：
题目大意：在平面上有一些点，每个点都有0，1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点，另一部分取属性为1的点。若点在直线上全部取走，问最多能取多少个点。解题思路：扫描线算法。枚举任意一点，其他点依照那一点进行极角排序。扫描获得最大值。注意：1、因为atan2方式的极角排... 阅读全文
摘要：
题目大意：给出各个房子阴影的长度（以区间表示）和高度，求阴影的总面积。解题思路：矩形面积并。下面是代码：#include #include #include //#include #include #include #include #include #include #include #inclu... 阅读全文