w750636248的专栏

/**************************************************************题意：给你一些连续的山峰，山峰一边有平行于地面的阳光，求能被阳光照到的山坡的长度思路：先把出入的点按x排序一下，这样按顺序把点连接就是山峰了，然后从阳光来的方向扫描点，算出答案，求和*****************************************

/****************************************************************题意：给你两个函数f，g，要你求函数h=max(f,g)，的最小值；函数f和g的图像只有平行于x轴的线思路：扫描一遍就ok了*****************************************************************/#

/*************************************************************题意：给你一些点，最多700个，问你最多有多少个点共线思路：一每个点为中心，级角排序，再扫一遍**************************************************************/#include #include

/*************************************************************题意：给你一些点，要做一些从原点出发的射线使这些点到最近的射线的距离都不超过 d ，求最少需要做多少根射线思路：算出每个点到与它距离不大于 d 的射线的角度的区间，然后就是区间选点的问题了，贪心由于这是一个圈，所以要从每个开始都算一下，一个简单的方法就是把它拓展一倍*

/******题意：给你一个多边形，要你求出他的重心；思路：把多边形分为n - 2个三角形，每个三角形重心为pi，面积为si，多边形重心G = sum{pi * si} / sum{si}*******/#include #include using namespace std;struct Point{ int x, y; Point operator-(co

#include#define MAXN 1000#define offset 10000#define eps 1e-8#define PI acos(-1.0)//3.14159265358979323846//判断一个数是否为0,是则返回true,否则返回false#define zero(x)(((x)>0?(x):-(x))<eps)//返回一个数的符号，正数返回1，负数返

先是TLE了好久，又是WA了好多。。。看别人的代码终于A了，记录一下~~#include#include#include#include#include#include#include#define N 100010#define eps (1e-8)#define INF 99999999using namespace std;struct point{