思路：找对点最优，奇数情况下，半径要另外算
大概这么一个图，偶数就是距离的一半，奇数的话，做一个正2N边形，那么半径就可以利用三角函数算出来了
然后有了外切圆半径，就能算面积了，为sin(2pi / n) * r * r * n / 2
代码：
#include
#include
#include
#include
using namespace std;
const d...
分类：
其他好文 时间：
2015-03-28 08:49:01
阅读次数：
133
这题就海伦公式带进去就可以了。。
要注意的是，这题的样例，是输入n次错误的输入才停止。。，输入的可能是负数。
代码：
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
int t;
double Ha, Hb, Hc;
int dcmp(double x) {
...
分类：
其他好文 时间：
2015-03-27 22:17:09
阅读次数：
149
枚举直线，计算斜率，排序，统计答案。#include#include#includeusing namespace std;#define EPS 0.00000001#define INF 99999999999999999999.0#define N 201typedef double db;i...
分类：
其他好文 时间：
2015-03-27 21:55:30
阅读次数：
125
HDU 2438 Turn the corner (计算几何 ＋ 三分)...
分类：
其他好文 时间：
2015-03-21 23:01:24
阅读次数：
186
题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。分3步：1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径上代码：#include
#include
#include
#include
#include
#include <algorit...
分类：
其他好文 时间：
2015-03-20 18:41:56
阅读次数：
133
这题就是，处理出没两个点，如果可以到达，就连一条边，判断可不可以到达，利用线段相交去判断即可，最后求个最短路即可
代码：
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
using namespace std;
str...
分类：
其他好文 时间：
2015-03-19 22:03:27
阅读次数：
113
题意：给定一些线段，问能否找出一条直线，穿过所有线段
思路：如果存在一条直线，那么必然有一条直线是过已有的两点，那么就枚举两点，然后去判断是否跟所有线段有交点即可
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
...
分类：
其他好文 时间：
2015-03-19 13:22:56
阅读次数：
170
题目：最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 61 Problem Description老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个...
分类：
其他好文 时间：
2015-03-19 11:35:32
阅读次数：
183
I样Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述这是个什么问题呢？DP，贪心，数据结构，图论，数论还是计算几何？管他呢，反正胖巨巨都会,虽然胖巨巨走得早。现在有n个数Xi，现在你要把这些数分成两组A，B，使得abs(sum(A)-sum(...
分类：
其他好文 时间：
2015-03-17 23:12:28
阅读次数：
182
题目大意就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下，思路也很简单，就是分类讨论有点糟。
1.如果两条线段不相交或者平行，则装0；
2.有一条平行x轴，装0；
3.若上面覆盖下面的，装0；
4.其它，叉积求面积。直接上代码：include include include...
分类：
其他好文 时间：
2015-03-17 00:49:05
阅读次数：
243
