题目：有很多点，修一座最短的围墙把素有点围起来，使得所有点到墙的距离不小于l。
分析：计算几何，凸包。
如果，没有距离l的限制，则答案就是凸包的周长了；有了距离限制其实是增加了2*π*l；
证明：如上图，在凸包外做对应边的矩形；
多边形内角和 = 180*（n-2）；
...
分类：
其他好文 时间：
2014-08-30 00:02:48
阅读次数：
282
思路：这题挺好的，本来模板不是自己敲的嘛，理解了Dancing Links后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子，像那个数独一样，作为n*m列；每一个矩形一行。
行列都建好矩阵后，就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类：
其他好文 时间：
2014-08-29 21:25:42
阅读次数：
285
DrawText(hDC: HDC; {设备句柄}lpString: PChar; {文本}nCount: Integer; {要绘制的字符个数; -1 表示全部}var lpRect: TRect; {矩形结构}uFormat: UINT {选项}): Integer; {返回文本高度}//uFo...
分类：
其他好文 时间：
2014-08-29 18:13:38
阅读次数：
1210
Canvas绘图API Demos上一篇文章中，笔者已经给大家演示了怎么快速用Canvas的API绘制一个矩形出来。接下里我会在本文中给各位介绍Canvas的其他API：绘制线条、绘制椭圆、绘制图片、图片处理等...如果想获得更好的阅读效果请点击老马的独立博客地址。一、Canvas绘制线条Conte...
题目大意：n个矩形，将一个大矩形分成 n+1 块。矩形之间不重合，可是包括。求这n+1个矩形的面积思路分析：用线段树记录他们之间的父子关系。然后dfs 计算面积。当给出的矩形上边的时候，就要记录到该矩形的父亲去。#include #include #include #include #define ...
分类：
其他好文 时间：
2014-08-28 22:38:26
阅读次数：
357
3.2.2 高强度的斜角模拟所谓的“雕刻清晰”
不少ActionScript图书或者网上教程在介绍斜角滤镜时都喜欢拿高强度的参数作为例子来讲解雕刻清晰的实现方法（图 3.38）。
图 3.38 用高强度的斜角滤镜实现雕刻清晰
实际上，这种做法并不经得起推敲。首先，两光面和两暗面之间并无分界，其次，实例中的图形恰好是矩形，如果换成轮廓复杂点的文字，这个...
分类：
其他好文 时间：
2014-08-28 14:50:19
阅读次数：
165
UML类图UML类图解释UML类图：1.首先看“动物”矩形框，它代表一个类。该类图分为三层，第一层显示类的名称，如果是抽象类就要用斜体显示。第二层是类的特性，通常就是字段和属性。第三层是类的操作，通常是方法和行为。注意前面的符号，‘+’表示public, ‘—’表示private, ‘#’表示pro...
分类：
其他好文 时间：
2014-08-28 14:43:29
阅读次数：
168
题意：给n个矩形，求矩形周长并解法：跟求矩形面积并差不多，不过线段树节点记录的为：len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方，不难理解。代码：#include #include #in...
分类：
其他好文 时间：
2014-08-28 13:09:09
阅读次数：
225
本来是个很水的DP，结果被自己的代码习惯给打败了代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef struct rectangle 8 { 9 int x;10 int y;11 }...
分类：
其他好文 时间：
2014-08-28 13:05:19
阅读次数：
197
GDI+可以再Windows窗体应用程序中以编程方式绘制图形等。 可以在VS里新建项目-Windows窗体应用程序-建一个窗体。首先引入命名空间using System.Drawing.Imaging;using System.Drawing.Drawing2D;1.绘制矩形可以再Form窗体...
分类：
其他好文 时间：
2014-08-28 11:09:59
阅读次数：
233
