函数原型：BOOL ClipCursor（CONST RECT * lpRect）； 参数：IpRect：指向RECT结构的指针，该结构包含限制矩形区域左上角和右下角的屏幕坐标，如果该指针为NULL（空），则鼠标可以在屏幕的任何区域移动。void TitleBar::mouseMoveEvent(....
分类：
其他好文 时间：
2014-10-18 16:41:43
阅读次数：
255
题意：有n块互不重叠的矩形木板，用尽量小的凸多边形将它们包起来，并输出并输出木板总面积占凸多边形面积的百分比。分析：几乎是凸包和多边形面积的裸题。注意：最后输出的百分号前面有个空格，第一次交PE了。用printf打印%，可以连续打印两个%%，printf("%%\n"); 这个冷知识记得以前学过，不...
分类：
移动开发 时间：
2014-10-18 16:40:28
阅读次数：
235
Delphi 常用API 函数 AdjustWindowRect 给定一种窗口样式，计算获得目标客户区矩形所需的窗口大小 AnyPopup 判断屏幕上是否存在任何弹出式窗口 ArrangeIconicWindows 排列一个父窗口的最小化子窗口 AttachThreadInput ...
题目大意：给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中面积
最大的矩形的面积对于每一个矩形。面积 = h[i]*(j-k+1),其中j，k是左右边界，h[i]是矩形
的高。并且对于j <= x <= k，h[i] <= h[x]。
本题中，找到左右边界j，k是关键。
利用动态规划的方法，对于位置i，如果左边条形矩形的高度大于它本身，那么左边的左边
界一定也满足位置i的左边界。同理如果右边条形矩形的高度大于它本身，那么右边的右边
界也一定满足位置i的右边界。迭代循环下去。直到找到i的左右边...
分类：
其他好文 时间：
2014-10-18 11:16:38
阅读次数：
173
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。
均方差，其中平均值，x...
分类：
其他好文 时间：
2014-10-18 11:12:09
阅读次数：
211
题目链接：hdu 3255 Farming题目大意：给定N个矩形，M个植物，然后给定每一个植物的权值pi，pi表示种植物i的土地，单位面积能够收获pi，每一个矩形给定左下角和右上角点的坐标，以及s，s表示该矩形能够中植物s。问说总的最大收益。解题思路：由于一块仅仅能种一种植物，所以对于一块重叠的土地...
分类：
其他好文 时间：
2014-10-18 10:56:45
阅读次数：
154
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figu...
分类：
其他好文 时间：
2014-10-17 23:26:46
阅读次数：
426
URAL 1707. Hypnotoad's Secret
题目链接
题意：这题设置的恶心不能多说，构造点和矩形，大概就是问每个矩形里面是否包含点
思路：树状数组，把点排序，按y轴，在按x轴，在按询问，这样每次遇到一个点就在相应的扫描线上加，遇到查询就询问出左边到这个点位置的，就能预处理出每个点左下角包含的点的个数，然后每个矩形再利用容斥原理去搞一下即可
代码：
#i...
分类：
编程语言 时间：
2014-10-17 22:00:18
阅读次数：
379
UVA1493 - Draw a Mess(并查集)
题目链接
题目大意:一个N * M 的矩阵，每次你在上面将某个范围上色，不论上面有什么颜色都会被最新的颜色覆盖，颜色是1-9，初始的颜色是0.最后输出这个矩形中，每个颜色有多少个。某个范围这个分为了四种，圆，矩形，菱形，还有正三角形（倒着的）。注意这题的边界，不能超出这个矩形，很容易越界。
解题思路：因为题的矩阵范围是200 ...
分类：
其他好文 时间：
2014-10-17 13:49:20
阅读次数：
215
先搞定这题。ZOJ1985 Largest Rectangle in a Histogram再做这题。先枚举第二个矩形对第一个矩形的偏移量（x,y），再进行2维DP,复杂度为O（n^2 *n^2）,即O（n^4）.#include using namespace std;const int maxn...
分类：
其他好文 时间：
2014-10-17 00:07:53
阅读次数：
405
