整理了一下大白书上的计算几何模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 //lrj计算几何模板 6 struct Point 7 { 8 double x, y; 9 Point(...
分类：
其他好文 时间：
2014-10-13 17:53:31
阅读次数：
180
POJ 2991 Crane
题目链接
题意：给定一个垂直的挖掘机臂，有n段，现在每次操作可以旋转一个位置，把[s, s + 1]专程a度，每次旋转后要输出第n个位置的坐标
思路：线段树，把每一段当成一个向量，这样每一段的坐标就等于前几段的坐标和，然后每次旋转的时候，相当于把当前到最后位置全部加上一个角度，这样就需要区间修改了，然后每次还需要查询s,和s + 1当前的角度，所以需...
分类：
其他好文 时间：
2014-10-13 14:49:39
阅读次数：
272
1 1 #include 2 2 #define MAXN 1000 3 3 #define offset 10000 4 4 #define eps 1e-8 5 5 #define PI acos(-1.0)//3.14159265358979323846 6 ...
分类：
其他好文 时间：
2014-10-12 15:14:38
阅读次数：
184
依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了，因为我只是熟悉原理...
分类：
其他好文 时间：
2014-10-12 00:52:16
阅读次数：
273
题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
题目：如图所示的蜂巢型的图中，蜜蜂想从A点飞到B点，如果A与B不在同一个正六边形中，
则它先飞到A的中心，每次飞到相邻格子的中心，最后飞到B的中心，再飞到B点；
如果在一个格子中，直接飞过去即可（观察第二组数据）。
分析：计算几何。设格子边长为a。
首先观察，所有格子的中心为（3xa/2，sqrt（3）ya/2），其中...
分类：
其他好文 时间：
2014-10-10 00:48:27
阅读次数：
283
Moon GameDescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of t...
分类：
其他好文 时间：
2014-10-09 22:58:01
阅读次数：
283
题意解释：给出几根棍子扔出的顺序，抛出方式任意，有的会重叠有的不会，问最后哪些棍子不被其他的棍子压住。选题原因：计算几何中判断直线的相交是一个热门问题，通过此题向大家介绍判断直线相交的几种基本方法。几何问题的解决离不开图，所以建议大家在面对几何问题时多借助做图来理解题意。1.判断两条直线相交先来看一...
分类：
其他好文 时间：
2014-10-09 18:12:07
阅读次数：
144
题目：如图在正五边形中画一个正方形，一直正五边形边长，求正方形边长。
分析：计算几何，解析几何。求出边长的比例关系带入求解即可。
设正五边形边长为1，在顶点建立直角坐标系，则左上角坐标为：B（-cos36，-sin36）；
再计算出左下角坐标：C（-2cos36cos72，-cos36sin72）；
求直线BC与直线y...
分类：
其他好文 时间：
2014-10-09 17:46:08
阅读次数：
312
