还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下：1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线，判断当前点的前驱点在该直...
分类：
其他好文 时间：
2014-10-26 22:30:09
阅读次数：
318
1，SVG是可伸缩矢量图形。含有不同标签用于创建矩形；创建圆形；用于创建椭圆；线；折线；多边形
2，svg
定义了一条路径，开始于（250px,150px），到达（150px,350px），再到达（350px,350px），最后在（250px,150px）处关闭路径
以下命令 大写表示绝对定位，小写表示相对定位：
M = movetoL = linetoH = horizon...
分类：
Web程序 时间：
2014-10-26 21:20:02
阅读次数：
205
原始矩形块模式emacs以C-x r开头的命令来进行矩形操作。先用C-space或者C-@设一个mark，移动光标到另一点，用以下命令进行列操作：C-x r r 复制一个矩形区域到寄存器C-x r k 剪切一个矩形块C-x r y 粘贴一个矩形块C-x r o 插入一个矩形块C-x r c 清除一个...
分类：
系统相关 时间：
2014-10-26 21:16:51
阅读次数：
343
POJ 2296 Map Labeler
题目链接
题意：
坐标轴上有N个点，要在每个点上贴一个正方形，这个正方形的横竖边分别和x，y轴平行，并且要使得点要么在正方形的上面那条边的中点，或者在下面那条边的中点，并且任意两个点的正方形都不重叠（可以重边）。问正方形最大边长可以多少？
思路：显然的2-sat问题，注意判断两个矩形相交的地方，细节
代码：
#include...
分类：
其他好文 时间：
2014-10-26 18:27:39
阅读次数：
125
【记忆化搜索+优化】10411 - SKAKAVACTime Limit: 4000MSMemory Limit: 36000KB给定一个N-N的矩形，每个格子有一个数字，某人最初在R行C列的位置，他可以按以下规则移动：1.跳到相邻的行，但列数差要大于1的所有格子。跳到相邻的列，位行数差要大于1的所...
分类：
其他好文 时间：
2014-10-25 21:24:50
阅读次数：
297
1.http://acm.hdu.edu.cn/showproblem.php?pid=1312题意：在一个仅有红黑格子组成的矩形中，一个人只能走上下左右相邻黑色格子，问从起点开始共能走多少个格子？’#‘：红色格子’.'： 黑色格子；’@‘：起点 BFS 和 DFS 都可以遍历所有走的点，每次走过一...
分类：
其他好文 时间：
2014-10-25 17:04:36
阅读次数：
273
脉冲型滤波器用成型脉冲即数字1用矩形脉冲表示用升余弦脉冲或高斯脉冲表示主要用于基带数据处理。 在数字通信系统中，基带信号进入调制器前，波形是矩形脉冲，突变的上升沿和下降沿包含高频成分较丰富，信号的频谱一般比较宽。从本质上说，脉冲成形就是一种滤波。数字通信系统的信号都必须在一定的频带内，但是基带...
分类：
其他好文 时间：
2014-10-25 15:43:58
阅读次数：
353
题目：给你一个n*n的01矩阵，求里面最大的1组成的矩形的米娜及。
分析：dp，单调队列。UVa 1330同题，只是输入格式变了。
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
预处理： 求出以每行为底边的每一列从底边开始向上的最大连续1的高度MaxH。 O（N^2） ；
...
分类：
其他好文 时间：
2014-10-24 22:19:16
阅读次数：
267
NOIP2002矩形覆盖，在这个网上还没有几篇题解的时刻，你确定不来看一看这一篇？...
分类：
其他好文 时间：
2014-10-24 11:08:30
阅读次数：
135
StretchBlt 函数功能：函数从源矩形中复制一个位图到目标矩形，必要时按目前目标设备设置的模式进行图像的拉伸或压缩。 函数原型：BOOL StretchBlt(HDC hdcDest, int nXOriginDest, intnYOriginDest, int nWidthDest, ...
分类：
其他好文 时间：
2014-10-24 00:10:50
阅读次数：
204
