用Qt框架搭建一个简易画板 需求 绘制线、椭圆、矩形框、任意凹/凸多边形、曲线 删除最近的图形实例 思路 用list保存绘制的图形实例，便于删除 对于line、rectangle、ellipse 只要保存初始位置和结束位置 对于任意凸/凹多边形可以用一个list保存点集 利用Graphics Vie... ...
分类：
其他好文 时间：
2016-10-03 15:03:35
阅读次数：
372
题目链接：http://poj.org/problem?id=2007 题意：乱序给出凸多边形的顶点坐标，要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上，没有三点 共线的情况。 可以运用叉积进行排序，矢量p1×p2 > 0说明p1逆时针旋转<180度可以得到p2; ...
分类：
编程语言 时间：
2016-09-24 11:52:29
阅读次数：
164
对于一个多边形来说，在该多边形内任取两点，如果这两点连成的线段落在多边形内，则称这样的多边形为凸多边形。平面上有N个坐标值为自然数的圆点。顶点数最多凸多边形是指由给定的圆点中的一部分组成的凸多边形，它包含最大可能的顶点数。原点，即坐标内中心(0，0)必须是顶点数最多凸多边形的一个顶点。编写程序求出这 ...
分类：
其他好文 时间：
2016-09-16 21:01:15
阅读次数：
233
卡特兰数是组合数学中常见也是重要的特殊计数公式。 首先给出一个现实问题的模型： 给出凸多边形的边数n，求解该凸多边形内部不相交的对角线把这个区域分成三角形区域的方法数。 首先我们进行初步的分析，当n=2，h2=1,也就是说对于三角形，划分的情况数是1.这似乎有些不好理解，由于三角形内部无法添加对角线 ...
分类：
其他好文 时间：
2016-09-09 20:43:21
阅读次数：
170
题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。 思路：首先判断多边形是否是凸多边形，之后就是区间dp了。 求出凸包后，按逆时针来看。 设置 ...
分类：
其他好文 时间：
2016-09-08 23:21:28
阅读次数：
214
另类递归式： h(n)=h(n-1)*(4*n-2)/(n+1); (从n开始,更常用) 前几个卡特兰数：规定C0＝1，而 分类 : 括号,栈,矩阵乘法, 凸多边形划分,二叉搜索树构造 步数上下,找零, C1＝1，C2＝2，C3＝5，C4＝14，C5＝42， C6＝132，C7＝429，C8＝143 ...
分类：
其他好文 时间：
2016-09-02 19:01:59
阅读次数：
181
【华为练习题】 求最大凸多边形题目题目描述：
给定一些点，输出最大面积的凸边形。输出起始点为x轴最左边的点，按照顺时针方向输出，每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。输入第一个数n为坐标点个数，后面依次为n个坐标点的坐标，横坐标在前，不同坐标点用‘；’隔开，相同坐标点的横纵坐标用‘，’隔开。
输入样例：
13;-4,1;-2,3;1,3;2,2;1,4;5,4;6,1;2,-...
分类：
其他好文 时间：
2016-08-22 18:26:58
阅读次数：
161
恩..接着就是Cyrus-Beck算法。这个算法比之前的Cohen-Sutherland算法厉害，处理任意凸多边形对线段的裁剪。自然，这个算法也比Cohen-Sutherland算法复杂不少。 首先，是线段与多边形相交的情况： 我们把定义向量c = (C - A)，而线段AC是射线A + ct的一部 ...
分类：
编程语言 时间：
2016-08-15 22:23:24
阅读次数：
903
最近在要实现一个openlayer的凸多边形，也遇到了不小的坑，就记录一下 1.具体的需求： 通过在界面点击，获取点击是的坐标点，来绘制一个凸多边形。 2.思考过程： 1）首先，我们得先获取点击事件发生时，触发的点的坐标 2）将获得的点做成一个凸多边形（ps:中间遇到点小坑） (1)将获得的点坐标设 ...
分类：
编程语言 时间：
2016-08-15 17:16:15
阅读次数：
501
先来看相关题目： 1. Uva 10884 Persephone 题意：用$n(n \leq 100)$根长度为$1$的木条拼出一个周长为$n$的，各边与坐标轴平行的多边形，并要求其最小外接矩形周长也是$n$，如下图所示。求满足条件的方案数。 分析：容易看出满足条件的一定是凸多边形，并且如果只考虑其 ...
分类：
其他好文 时间：
2016-08-07 06:20:49
阅读次数：
272
