弱智就要多努力

题目：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边构成一个三角