摘要：
链接很巧妙的一道题，参考把距离和速度分别作为x和y坐标，以斜率代表追赶速率，简直炫酷~具体看上面的博客，画的很清楚，就不再抄写一遍了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文
摘要：
链接这题还真没看出来长得像三分。。三分角度，旋转点。最初找到所有点中最左边、右边、上边、下边的点，正方形边长为上下距离和左右距离的最大值，如图样例中的四个点（蓝色的），初始正方形为红色的正方形。当4个点旋转了一定角度之后，根据上下及左右的最大距离可以画出蓝色的正方形，而且现在的正方形更小，可以看出角... 阅读全文
摘要：
poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ... 阅读全文
摘要：
链接卡了几天的破题，对于hdu的那份数据，这就一神题。。借助极角排序，枚举以每一个点进行极角排序，然后构造两条扫描线，一个上面一个下面，两条同时走，把上线和下线的点以及上线左边的点分别统计出来，如下图样例3：假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面，那么首先以de为... 阅读全文