题目大意：给你一个三角形的内接圆的半径和外接圆的半径，让你找出符合条件的三角形的三条边的边长。如果没有输出“NO Solution!”。
首先是判断是否可以构成三角形：
如图：
当 内切圆与外接圆的圆心相同时，为构成符合条件的三角形的最大条件。
这样就找到了关系r*2 == R，所以当r*2 > R时是不存在这样的三角形的。
在满足的条件下，我们通过构造等腰三角形来找到满足条件的...
分类：
其他好文 时间：
2014-08-25 19:22:24
阅读次数：
528
链接求出三角形的外接圆，通过圆心和半径可以知道这个圆的上下左右最远点，分别判断这个四个点跟弧的两端点A,B的关系，假如判断P点，弧内给出点为C，判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-07 00:15:18
阅读次数：
252
double dis(Point a){ return a.x*a.x+a.y*a.y;}struct Circle Circumcircle(){ Circle tmp; double a,b,c,c1,c2; double xa,ya,xb,yb,xc,yc; a ...
分类：
其他好文 时间：
2014-07-06 17:39:21
阅读次数：
153
链接套模板不知道有没有x,y=0情况，不过这种情况都按+号输出的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespac....
分类：
其他好文 时间：
2014-07-06 17:38:49
阅读次数：
166
链接一直理解的最小覆盖圆就是外接圆。。原来还要分钝角和锐角。。。钝角的话就为最长边的中点，对于这题分别枚举一下外接圆以及中点的圆，判一下是不是在园外。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-06 16:38:31
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园，找出最小的即可，然后判断麻瓜到圆心的距离和圆半径之间的关系，注意求外心的前提是三点不共线#include
#include #...
分类：
其他好文 时间：
2014-06-13 16:50:09
阅读次数：
318
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
/*正三角形的外接圆面积时间限制：1000 ms | 内存限制：65535
KB难度：0描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据 第一行输入一个整数n(1#define PI
3.1415926int main(){ int a; ...
分类：
其他好文 时间：
2014-05-31 03:03:29
阅读次数：
183
题目链接：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
题目：HDU 4720 :Naive and Silly Muggles
题目大意：这题的意思是给出三个点， 然后在给出另一个点，问这个点会不会在覆盖前面三个点的最小的圆里面（包括边界）， 在里面最输出danger， 如果任何情况下这个点都不在圆里面，那么就输出safe。
解题思路：三个点最小的覆盖的圆是三角形的外接圆，这样的圆面积一定是最小的。 但是相同面积的圆，所在的位置，...
分类：
其他好文 时间：
2014-05-06 23:06:15
阅读次数：
382
