链接将边长向内推进r,明显这样把第一个圆的圆心放在新的边长是肯定是最优的，与原本边相切，然后再找新多边上的最远的两点即为两圆心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-08-04 10:29:47
阅读次数：
288
链接逆时针给出线段，如果模板是顺时针的修改下系数的符号进行平面交即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 us...
分类：
其他好文 时间：
2014-08-04 10:28:28
阅读次数：
231
链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const...
分类：
其他好文 时间：
2014-08-04 10:27:07
阅读次数：
294
链接求凸多边形内一点距离边最远。做法：二分+半平面交判定。二分距离，每次让每条边向内推进d，用半平面交判定一下是否有核。本想自己写一个向内推进。。仔细一看发现自己的平面交模板上自带。。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2014-08-02 12:34:33
阅读次数：
305
链接半平面交的模板题，判断有没有核。；注意一下最后的核可能为一条线，面积也是为0的，但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2...
分类：
其他好文 时间：
2014-07-19 21:31:58
阅读次数：
262
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax +...
分类：
其他好文 时间：
2014-07-05 19:51:53
阅读次数：
211
#include#include#include#includeusing namespace
std;typedef double dd;#define N 200struct P{ dd x,y; P(dd a=0,dd b=0){ x=a,y=b;
...
分类：
其他好文 时间：
2014-06-09 00:00:13
阅读次数：
230
题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子， 得到两个不等式。
裸地半平面交 。分析：用的 一般的 模板，总是TLE 。改成了 刘汝佳 版本 ，依然超时， 所谓的常数太大？？？？后来注意到 ： 当 判断.....
分类：
其他好文 时间：
2014-05-23 06:41:09
阅读次数：
347
Run
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 640 Accepted Submission(s): 181
Problem Description
Since members of Wuhan Univ...
分类：
其他好文 时间：
2014-05-15 23:47:44
阅读次数：
921
1 /*************** 2 poj 3335 点序顺时针 3
***************/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const
double eps = 1e-8;...
分类：
其他好文 时间：
2014-05-13 21:33:59
阅读次数：
413
