这道题目是13山东省省赛的签到题，题目大意是给等边三角形的两个定点，让求逆时针旋转之后的第三个点的坐标，原来不会向量的旋转，在网上找了找，找到一篇挺好的，直接贴过来。向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首...
分类：
其他好文 时间：
2015-04-29 21:24:13
阅读次数：
262
转自：http://blog.csdn.net/tyger/article/details/4480029计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板...
分类：
其他好文 时间：
2015-04-29 21:22:02
阅读次数：
121
//按题目意思，所有线段按某方向进行投影，有一个公共点，即为找一条直线过所有线段
//我们可以先找到一条过所有线段的直线，再将该直线进行偏移直到该直线经过任两个端点，则问题转化为对任两个端点形成的直线是否过所有线段
//像这种先找到我们需要的答案，再将答案进行偏移的思想是计算几何中一个常见的思想。
#include
#include
const double eps=1e-8;
struct ...
分类：
其他好文 时间：
2015-04-27 15:19:16
阅读次数：
131
打算好好练练计算几何。
昨天经过反省决定戒掉一做题就看题解的恶习，结果今天做题就抓瞎了。。。
因为刚开始有很多公式方法不知道，所以完全自己做就毫无思路= =。还是忍住没看题解，打开了手边的CLRS，我本来以为这里面关于计算几何的篇幅很少，应该讲不了什么。
然后我发现我错了，经典就是经典。关于判断线段相交的方法，讲的非常清楚，每一步包括叉乘等细节都有很详细的讲解。
看完之后手动敲，1A，代码...
分类：
其他好文 时间：
2015-04-25 12:17:23
阅读次数：
153
1.题目描述：点击打开链接
2.解题思路：本题是一道数学题。通过试验可以发现，不管第一个正方形放在哪里，第二个正方形总可以恰好放入第一个正方形和最下面那条射线之间。而且第一个正方形放的越靠上，中间围出来的阴影部分就越大。因此当第一个正方形和第二个正方形的对角线重合时，阴影面积达到最大。此时不难通过几何关系列式计算出阴影部分的面积。
其实也可以换一种理解方式，首先统计出所有小正方形的边长之和为L...
分类：
其他好文 时间：
2015-04-24 09:19:03
阅读次数：
107
1350. 穿越沙漠Description塞尔达公主又又又又被抓走了。林克为了找到她需要穿过拉纳鲁沙漠，坏消息是林克可能没有足够的体力穿越沙漠，好消息是沙漠中分布着N个力之果实，坏消息是我们的林克只能走直线。为了穿越沙漠，林克希望能够吃到尽可能多的力之果实。现在请你帮他规划一条直线，使他能够获得尽可...
分类：
编程语言 时间：
2015-04-23 01:47:59
阅读次数：
204
开学后--暑假前：计组和网络：看原版书。学习要求同数据结构数模：尝试一下不求拿奖。锻炼写学术论文能力。ACM：练手速、刷成套题 下一步专题：计算几何、数论的区域赛真题TOEFL：每周末一套完整TPO （包括口语和写作） 平时练听力 下一步：背词以类记创新项目[~大三结束]：Op...
分类：
其他好文 时间：
2015-04-22 22:09:19
阅读次数：
115
题目大意：
求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线
最多可以将平面分成7部分，具体如下所示。
思路：
直线分割平面时，每增加N个结点，增加N+1个面。设f(N)是N条直线所能分成最多个面的个数。
则f(N) = f(N-1) + N，且f(1)= 2，推得：f(N) = N*(N+1)/2+1。当N为折线节点时，
L(N) = f(2*N) - 2*N。因为每增加1个折线，增加两个直线，这是f(2*N)，每多1个顶点，比直线
就少两个面，这是2*N。最后的结果为L(N...
分类：
其他好文 时间：
2015-04-21 09:40:05
阅读次数：
128
实现功能：求出二维平面内一对散点的凸包（详见Codevs 1298）很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包我以前正是因为总抱着想一步到位的想法，所以每次都跪得很惨（HansBug：事实上这次是我这辈子第一次A掉凸包题）然后别的没了...
分类：
编程语言 时间：
2015-04-21 00:15:23
阅读次数：
219
