HDU 4998 Rotate（计算几何 绕点旋转）...
分类：
其他好文 时间：
2014-09-13 22:49:46
阅读次数：
296
hdu4998:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意：给你n个点，以及绕每个点旋转的弧度。然后，问你经过这n次旋转，平面中的点总的效果是相当于哪个点旋转了多少弧度。题解：我的第一道计算几何。可以选两个点，求出旋转之后的对应点，然后分别求出这...
分类：
其他好文 时间：
2014-09-13 20:07:05
阅读次数：
213
题意：
有一个平面放在一个二维坐标轴上
给定n个操作
(x,y) p
表示把平面绕着(x,y) 逆时针转p弧度。
最后的结果相当于平面绕着(X, Y) 逆时针旋转了P弧度。
求：X,Y,P
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const...
分类：
其他好文 时间：
2014-09-13 18:49:35
阅读次数：
192
在参加这场网络赛之前，我还在为暑假刷的一百多道水题而洋洋自得。直到我开始做题的时候，才回想起那最初支配我的恐惧(借用的进击的巨人的台词，这句有点恶搞了)。十道题，五个小时，我们几个人也就解决了两道题。第二道计算几何的那道题是我们一番讨论才A过去的，虽然我几乎没有做过计算几何这类的题目，公式都是自己先...
分类：
其他好文 时间：
2014-09-13 18:41:35
阅读次数：
185
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类：
其他好文 时间：
2014-09-12 19:13:34
阅读次数：
277
poj 1151:可以说是计算几何的扫描线入门题吧。挺简单的，线段树建树部分要想想。其他就看码力了。 1 //13435314 ooyyloo 1151 Accepted 748K 0MS G++ 2079B 2014-09-12 16:16:35 ...
分类：
其他好文 时间：
2014-09-12 16:57:53
阅读次数：
193
Morley’s
Theorem
Input: Standard Input
Output: Standard Output
Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilat...
分类：
其他好文 时间：
2014-09-12 15:07:13
阅读次数：
184
做了两天……终于搞定了
就是给你一些点，求能够包裹这些点体积最小的圆锥的底圆半径和圆锥的高
虽然网上很多用三分的方法写，不过好像是某电的课件做法，然后很多人跟风……
不管怎么说，我是用计算几何的方法写的
我的做法：
观察之后可以发现把一个点投影到xoy平面上跟原点的距离可以当作x对待，原来的z可以当作y对待，这样就转换成了二维
只需要在二...
分类：
其他好文 时间：
2014-09-09 18:27:59
阅读次数：
310
2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）
分类：
其他好文 时间：
2014-09-09 11:28:38
阅读次数：
290
