就是从0，0开始走一个凸多边形出来，找出走出一半的最小步数……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int ans,half,n,m;
int pic[20][20];
int dx[4]={-1...
分类：
其他好文 时间：
2014-12-20 22:12:36
阅读次数：
284
求交集多边形面积Time Limit:1000MSMemory Limit:30000KB Total Submit:98Accepted:42Description在平面上有两给定的凸多边形，若两凸多边形相交，则它们的交集也是一个凸多边形。若两凸多边形不相交，指的是两凸多边形相离或仅限于边界点与边...
分类：
其他好文 时间：
2014-12-14 13:07:58
阅读次数：
230
题目大意：给定n个凸多边形，求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-11 21:00:39
阅读次数：
278
题目大意：给出一个凸多边形的三角剖分图，每一个三角形代表一个城市，现在连接这个图中的两个点，问最多能够经过多少个城市。
思路：浙江都是一帮神么。。
这题给的条件简直是不知所云啊。。转化十分巧妙。因为每个凸n边形经过三角剖分之后会出现n - 2个三角形，任意一条边只会成为两个城市的公共边或者整个多边形的边。不难推出两个城市的公共边是n - 3条，也就是说把公共边看成是新图的边的话，就会新...
分类：
其他好文 时间：
2014-12-09 21:37:14
阅读次数：
193
题目大意：给定一个三角剖分之后的凸多边形，求连接凸多边形的两个顶点的线段能经过的最多的三角形数
首先结论1：将相邻的三角形连边 得到的一定是一棵树
证明：如果此图出现环 那么一定有一群三角形围成一圈 那么就会在这些三角形的中间出现一些顶点 这显然是不可能的
结论2：连接两个三角形的线段经过的三角形等同于树上两个三角形路径上的所有点
证明：不会 自己画个图YY吧
总之就是相邻的三角形连边 ...
分类：
其他好文 时间：
2014-12-09 14:06:46
阅读次数：
208
还不会半平面交却害怕代码太复杂看不懂的oier们可以来看一眼，有详细实现注释。
呃，这个你要是转载不注明出处网址就太过分了，我写得很辛苦的。...
分类：
编程语言 时间：
2014-12-04 18:07:52
阅读次数：
198
使用cocos2dx3.2 引擎制作重力模式下的俄罗斯方块，底部可以进入目录页...
分类：
其他好文 时间：
2014-12-03 12:30:52
阅读次数：
176
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1#include#include#define p 3.1415926using namespace std;class ...
分类：
其他好文 时间：
2014-11-27 23:36:39
阅读次数：
197
