弱智就要多努力

题目：http://poj.org/problem?id=2187/*经典题目：凸包加旋转卡壳凸包第一题，*/#include #include #include #include #include #include using namespace std;const int N = 50010;int n;struct P{ int x, y;

主要是利用了数学中的叉乘运算，学好数学还是很重要啊，都是泪#include #include #include #include #include using namespace std;struct node{ double x, y;};struct line{ node s, e;}p[100100];bool ya[100100];bool

题目：http://poj.org/problem?id=2546题意：给定两个圆的圆心和半径，求两个圆的相交面积思路：满满的高中几何知识，不多说#include #include #include #include #include using namespace std;const double PI = acos(-1.0);const double eps

题目：http://www.lightoj.com/volume_showproblem.php?problem=1072题意：给一个半径为R的大圆，里面有n个小圆，把这些小圆放置成和大圆均内切且相邻两个小圆相切的形式，问每个小圆的半径是多少思路：首先小圆肯定放置的和大圆内切，二分枚举小圆半径，然后求出大圆圆心到小圆圆心的距离（设为len），那么相邻两小圆的圆心距，两条len边构成一个三角