题目地址：HDU 5365
题意：
问题描述
小花是一个热爱健身的姑娘，这天她下载了一个跑步软件，这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅，小花希望在一些座椅休息一下，并且她在两条座椅之间只跑直线。小花是一个完美主义者，她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件，并在回到这个座椅后关闭。
请问小...
分类：
其他好文 时间：
2015-08-09 17:09:47
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5365
题面：（严重吐槽，看着真不舒服，还是改一下吧）
Run
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 5...
分类：
其他好文 时间：
2015-08-09 15:40:40
阅读次数：
100
题目链接：hdu 5295 Unstable
先确定B，C点，再找到A‘点A’C = AD，A'B = 2EF，然后确定G点向量A'G = CB（注意是向量）。然后根据DG = AB确定D点。三角形DAF和FBA‘为全等三角形，所以A点也可以得到。
#include
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2015-07-31 23:40:55
阅读次数：
160
题目链接：hdu 5298 Solid Geometry Homework
每个圈或者是平面将划分出两个区域，每次把一边区域取反即可。最后判断一下是否满足。
#include
#include
#include
#include
using namespace std;
const int maxn = 3000;
typedef long long ll;
str...
分类：
其他好文 时间：
2015-07-31 23:33:36
阅读次数：
114
题意：有n个人参加派对，但是条件是派对地点到他家的距离不能超过2.5，现在要你找一个最佳的派对地点让最多人参加派对。
分析：
题目看起来挺难的，怎么求范围然后包含点？其实一个圆心+半径不就代表一个圆了吗。
枚举求两个点的半径为2.5的圆的圆心，保存起来，然后用这些圆心求所有点到圆心的距离，记录距离小于等于2.5的点的个数，更新结果。200*199/2*200不会超时，计算就是高中基本的数学知...
分类：
其他好文 时间：
2015-07-30 02:10:27
阅读次数：
108
欣赏下吧，欣赏而已。我也做不出来。已知： ΔABC\Delta ABC 是锐角三角形，它的边AB>ACAB\gt AC; HH 是它的垂心; MM 是 BCBC 的中点; FF 是 BCBC 边上的垂足; ⊙γ\odot\gamma 是 ΔABC\Delta ABC 的外接圆;
DD是AHAH的中点; 以AHAH为直径的圆跟 ⊙γ\odot \gamma 相交于 AA 、QQ 两点；
以 QH...
分类：
其他好文 时间：
2015-07-16 22:20:28
阅读次数：
213
【题目在这里】POJ 2318叉积判断点在直线的那一侧cross(X2-X1,P-X1) (x1,x2是直线上两点，p是要判断的点)>0 表示在左侧<0 表示在右侧 （右手螺旋判定，从X2-X1到P-X1，向外是正）可以看到，对于每个点，确定的区域左边的直线均小于0，右边的直线叉积均大于0，因此可以...
分类：
其他好文 时间：
2015-07-08 12:46:44
阅读次数：
110
题目链接：点我点我
题意：给定n个点。下面n行给出这n个点坐标。
给定m个点，下面m行给出这m个点坐标。 这m个点是一个凸包，顺时针给出的。
问：在凸包上任意找一个点(x, y) 使得这个点距离n个点的距离平方和最小。
问这个最小的距离平方和是多少。思路：
首先化简一下公式，把变量(x,y)提出来会发现是一个简单的函数，且开口向上，所以有唯一解，解出这个(x,y) 记为 (good_x,...
分类：
其他好文 时间：
2015-07-05 15:05:14
阅读次数：
84
每次做计算几何题都要做好久考虑每个圆对答案的贡献，也就是每个圆被后面圆覆盖还有多少可以把覆盖当成盖住一段弧度，看最后有多少没被覆盖这就相当于线段覆盖问题了，推推公式，算极角然后排序即可md，pascal算极角就是麻烦 1 uses math; 2 const pi=3.1415926535897.....
分类：
其他好文 时间：
2015-06-30 10:13:41
阅读次数：
118
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的计算几何题，统计一个图中有多少个三角形，由于给的时间很宽，完全可以用O(N^3)的算法来解决，判断是否构成三角形只需要用向量来判断三点是否共线即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-29 17:51:54
阅读次数：
92
