题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板，求外接圆，再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类：
其他好文 时间：
2014-05-10 08:52:52
阅读次数：
336
Rescue The PrincessTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and
the princess was pu...
分类：
其他好文 时间：
2014-05-05 10:43:54
阅读次数：
406
目前OpenGL的函数主要包含在3个库中：GL 函数库、GLU 函数库、GLUT 函数库
GL 库函数
颜色编辑
glShadeModel，glColor，glColorPointer，glIndex，glIndexPointer，glColorTableEXT，glColorSubTableEXT
绘制几何图形
glVerte...
分类：
其他好文 时间：
2014-05-04 18:20:18
阅读次数：
787
QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval
tree）、范围树（range
tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解...
分类：
其他好文 时间：
2014-05-02 16:21:56
阅读次数：
347
ACM 计算几何 Lifting the Stone hdu1115 多边形重心模板...
分类：
其他好文 时间：
2014-04-30 22:48:39
阅读次数：
211
