摘要： 题目大意：给定一个多边形还有圆的半径R，求两个这样的圆最大能覆盖多大的面积（圆不能与边交叉），求出这样的两个圆心。。思路：多边形的边向内推移半径R，再求半平面交。然后求交点的距离最大的两点。。输出 1 /* 2 Time:2013-04-11 19:02:48 3 State:Accepted 4 */ 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<se 阅读全文

摘要： 两题都是判断多边形的核。。直接套用模板。。code（poj3130）： 1 /* 2 State:Accepted 3 Time:2013-04-11 19:04:36 4 */ 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<set> 11 #define eps 1e-9 12 #define maxn 210 13 using namespac 阅读全文

摘要： 题意：给定一些半平面，求面积。。直接套用模板。。code： 1 /* 2 Time:2013-04-11 19:09:39 3 State:Accepted 4 */ 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<set> 11 #define eps 1e-8 12 #define maxn 25010 13 using namespace st 阅读全文

摘要： 题目大意：给定一个多边形，问这个多边形内部距离多边形外部最远的点的距离是多少。。思路：半平面交的题目，采用二分+半平面的判定 但是具体操作中就要涉及到直线的平移，需要注意一下。。 直接套模板code： 1 /* 2 State:Accepted 3 Time:2013-04-11 19:04:00 4 */ 5 6 #include<iostream> 7 #include<cstring> 8 #include<string> 9 #include<fstream> 10 #include<algorithm> 11 #includ 阅读全文

摘要： 题目大意：给定三角形的三个顶点，求内部点有多少。。思路：先叉积求面积，然后用 S=a + b/2 - 1（皮克公式），a为内部点，b为边上点，求出a。。code： 1 /* 2 State:Accepted 3 Time:2013-04-06 16:40:55 4 */ 5 #include<iostream> 6 #include<fstream> 7 #include<cstring> 8 #include<cstdlib> 9 #include<cstdio>10 #include<string>11 #includ 阅读全文

摘要： 多边形求面积的题目。。code： 1 /* 2 Time:2013-04-06 15:02:38 3 State:Accepted 4 */ 5 #include<iostream> 6 #include<fstream> 7 #include<cstring> 8 #include<cstdlib> 9 #include<cstdio>10 #include<string>11 #include<cmath>12 #include<algorithm>13 using namespace std; 阅读全文

摘要： 题目大意：给定一些点，求这些点围成的最大面积。。又每头牛占地50，求最大能养牛数。。思路：凸包，然后叉积求面积。。code： 1 /* 2 Time:2013-04-06 13:34:19 3 State:Accepted 4 */ 5 #include<iostream> 6 #include<fstream> 7 #include<cstring> 8 #include<cstdlib> 9 #include<cstdio>10 #include<string>11 #include<cmath>12 #i 阅读全文

摘要： 题目大意：给定一些点，问存不存在稳定凸包。。所谓的稳定凸包，就是每条凸包边上至少3个点。。思路:凸包，然后判断是否有其他点在边上。。一般来说凸包算法是不含共线情况的，况且边不多，所以只能这样判断了。。code： 1 /* 2 Time:2013-04-06 11:55:37 3 State:Accepted 4 5 */ 6 7 #include<iostream> 8 #include<fstream> 9 #include<cstring> 10 #include<cstdlib> 11 #include<cstdio> 12 # 阅读全文

摘要： 题意：给定一些树木的坐标及砍掉树木所能围成的长度，还有他的价值，问在损失最少的价值的情况下砍掉那些树，使得砍掉的树足够围住剩下的树。。思路：枚举砍掉的树，然后进行一次凸包，判断即可code： 1 /* 2 State: Accepted 3 Time: 2013-03-30 17:27:14 4 */ 5 6 #include <iostream> 7 #include <cmath> 8 #include <cstring> 9 #include <cstdlib> 10 #include <cmath> 11 #include & 阅读全文

摘要： 题意：给定一些点，求围住这些点的墙的长度，强要求与这些点至少距离为R思路：凸包，然后还要加上一个圆周长（画一下就知道了）code： 1 /* 2 State:Accepted 3 Time:2013-03-24 20:58:46 4 */ 5 #include <iostream> 6 #include <cstdlib> 7 #include <cstdio> 8 #include <cstring> 9 #include <fstream>10 #include <cmath>11 #include <algor 阅读全文