题意：n*4个点，求覆盖所有点的最小矩形面积；思路：凸包+旋转卡壳，uva10173几乎原题，暂时没写出来，贴一下斌神的码，待补；#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-05-31 01:21:43
阅读次数：
226
题目地址：ZOJ 3203
第一发三分。三分的原理还是挺简单的。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio...
分类：
其他好文 时间：
2015-05-27 21:15:21
阅读次数：
188
题目大意：给定两条折线，Alice沿着第一条折线走，Bob沿着第二条折线走，邮递员从Alice路径上的任意一点出发，沿直线走到Bob的路径上后刚好和Bob相遇，三人的速度都是1m/s1m/s，求邮递员走的最短距离，无解输出impossible二分答案，然后让Bob提前出发midmid，然后求出Alice和Bob全程的最短距离，判断是否≤mid\leq mid就行了
无解比较难办，反正我是提前判断了...
分类：
其他好文 时间：
2015-05-25 14:42:06
阅读次数：
141
题意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用，问最少的切割费用。链接：点我题解：点我 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-16 11:52:00
阅读次数：
119
题目大意：给定平面上的三个点A,B,CA,B,C，AlanAlan需要从AA走到CC再走到BB，BobBob需要从AA直接走到BB，要求AlanAlan走过的长度不能超过最短路长度+t1t1，BobBob走过的长度不能超过最短路长度+t2t2，求两人在一起最多走多久(分开后再汇合不算一起走)设AlanAlan最多走L1L1，BobBob最多走L2L2
首先如果BobBob能陪伴AlanAlan全程...
分类：
其他好文 时间：
2015-05-14 14:23:57
阅读次数：
223
几何题。。。先把所有圆储存起来，然后对于每个圆我们求得之后放下的圆挡住了的部分，求个并集，并把没被挡到的周长加进答案。#include #include #include #include #include #include #include #define rep(i, l, r) for(int...
分类：
其他好文 时间：
2015-05-05 21:24:36
阅读次数：
121
转自：http://blog.csdn.net/tyger/article/details/4480029计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板...
分类：
其他好文 时间：
2015-04-29 21:22:02
阅读次数：
121
Tray 2
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
One of the organizers of the Ural Regional School Programmi...
分类：
其他好文 时间：
2015-04-21 09:44:26
阅读次数：
163
题目大意：
求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
题意：给出空间中四个点的坐标 判断能否组成正方形思路：这题需要注意的是 空间而不是平面 就算是四边相等 对角线相等也不一定就是正方形 还需要通过向量判断对边是否平行#include#include#include#includeusing namespace std;#define ll...
分类：
其他好文 时间：
2015-04-19 01:02:53
阅读次数：
116
