题目链接：HDU - 5206Young F found a secret record which inherited from ancient times in ancestral home by accident, which named "Four Inages Strategy". He ...
分类：
其他好文 时间：
2015-04-18 21:55:36
阅读次数：
155
题意：Morley定理，求D、E、F的坐标 思路：没什么算法，就是几何的应用。注意旋转角就好了。转载请注明出处：寻找&星空の孩子题目链接：UVA11178 1 #include 2 #include 3 #define PI acos(-1.0) 4 using namespace std; 5 ....
分类：
其他好文 时间：
2015-04-17 23:37:51
阅读次数：
181
来自BNU热身赛的一道几何题，个人感觉还行，毕竟Q神卡了7次才过去。。E. School FlowerTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainSubmitStat...
分类：
其他好文 时间：
2015-04-11 01:12:22
阅读次数：
308
题目大意：给定一个圆，一堆粒子在里面反射，每个粒子只能撞墙k次，求全程粒子间距离的最小值
每两个粒子之间计算一遍
反射就是把射线沿着切线作镜像变换
随便搞搞咯……
#include
#include
#include
#include
#include
#include
#define M 110
#define EPS 1e-7
#define INF 1e9
using n...
分类：
其他好文 时间：
2015-04-10 18:10:21
阅读次数：
143
题目大意给出平面上的一些点，求一个单位圆最多能够覆盖多少点。思路数据范围300，但是没有用，多组数据就是要卡O(n3)O(n^3)，然而常数优化的比较好的话在POJ能过，但是BZ上还是过不了。我们需要寻找一种O(n2logn)O(n^2logn)的做法。
做法就是枚举每个点，做一个一这个点为圆心的单位圆。之后将所有在这个圆里的点弄出来，以这些点为圆心做单位圆，与开始的单位圆会产生一段圆弧，最后求哪...
分类：
其他好文 时间：
2015-04-08 16:29:52
阅读次数：
160
题意：给定一些线段，问能否找出一条直线，穿过所有线段
思路：如果存在一条直线，那么必然有一条直线是过已有的两点，那么就枚举两点，然后去判断是否跟所有线段有交点即可
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
...
分类：
其他好文 时间：
2015-03-19 13:22:56
阅读次数：
170
题意：求一个圆心在原点，半径r的圆和多边形的面积的交
思路：利用三角剖分，这题主要就是验证下模板
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) retur...
分类：
其他好文 时间：
2015-03-16 17:52:36
阅读次数：
156
题意：
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。分析：
①我们需要求出两两直线的交点；
②再对每条直线上的交点排序，藉此来离散出所有的线段（正反两条边）；
③对于连向一个点的几条线段，对它们进行极角排序，相邻的两条线段我们给它们之间连一条边，我们脑补一下应该可以知道怎样可以保证逆时针连边；
④找循环，利用叉积求面积。ps.ps. vectorvector的调试...
分类：
其他好文 时间：
2015-03-14 13:55:04
阅读次数：
201
题意：有ABCD四个点在圆上，按顺序排列（也就是说B一定在AC之间）。 然后根据输入的四条边。
做法：因为同弦的圆周角相等，所以∠A==∠B。 然后在三角形ADC和三角形BCD中各用一遍余弦定理。可以得到两个方程。未知的只有cos∠A 和 DC，一个二元方程组，化简一下 就可以求出DC了。
余弦定理 a^2=b^2+c^2-2*b*c*cos(∠A);...
分类：
其他好文 时间：
2015-03-07 20:04:57
阅读次数：
148
题意：给四个线段（两个端点的坐标）。判断这四个线段能否构成一个矩形。（矩形的四条边都平行于X轴或Y轴）思路：计算几何代码：class Point{public: int x,y; void readd(int xx,int yy){ x=xx; y=yy; ...
分类：
其他好文 时间：
2015-03-06 16:12:19
阅读次数：
103
