看曙光

计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点

都是点，线，还有面积的计算，相关小知识点，基本运算等等。 1.点的定义，相关符号的定义 struct point { double x,y; point (double x=0,double y=0) :x(x),y(y) { }//构造函数 }; typedef point vector; vector operator + (vector a,vector b) {re

HDU 4793 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793  题意：给一个以（0,0）为圆心半径为R的圆形区域，中间放着一个（0,0）为圆心半径为Rm的圆盘，在坐标（x,y）处（严格在圆形区域外）放着一枚半径为r的硬币，运动方向和速度为（vx,vy），在运动中碰到圆盘时，会按碰撞问题反弹（圆盘是固定不动的），问硬币会在圆形区域里呆多长时

链接：http://poj.org/problem?id=3525 题意：给一个凸多边形的海岛，寻找海岛之中距离海边距离最长的一个点的距离。 思路：求凸多边形的最大内切圆。做法是二分半径加半平面交，将凸多边形的每条边向内部（垂直方向）收缩半径r，看每条边的半平面是否还会交出凸多边形。 P.S. 无意间找到这道题，顺便检验一下自己敲的模板。找一个好的模板真的很重要。 代码： #includ

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946 多校训练 第八场 1002