2014年6月12日

HDU 4720
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园，找出最小的即可，然后判断麻瓜到圆心的距离和圆半径之间的关系，注意求外心的前提是三点不共线#include #include #... 阅读全文
posted @ 2014-06-12 20:25 LegendaryAC 阅读(246) 评论(0) 推荐(0) 编辑
 
计算几何基本函数
摘要： #include #include #include #include #include using namespace std ;const double eps = 1e-8;const double PI = acos(-1.0);int sgn(double x){ if(fabs(x... 阅读全文
posted @ 2014-06-12 18:45 LegendaryAC 阅读(235) 评论(0) 推荐(0) 编辑