题目链接：POJ 2559 Largest Rectangle in a Histogram
题目链接：HDU 1506 Largest Rectangle in a Histogram
题意：给出一串序列表示对应矩形的高度，求整个图中最大的矩形区域。
2, 1, 4, 5, 1, 3, 3
如图所示：
思路：每个矩形向左向右最大能扩张到的长度乘上他的高度，...
分类：
其他好文 时间：
2014-09-09 16:08:58
阅读次数：
188
publicvoid getHitRect(Rect outRect) Added in API level 1 Hit rectangle in parent's coordinates:找到控件占据的矩形区域的矩形坐标ParametersoutRect: The hit recta...
分类：
其他好文 时间：
2014-08-27 20:22:18
阅读次数：
190
你家种一年地的收成暴int！你当是《日人民报》啊！
题意：
雇佣贫农种地（所以是地主喽），每个农民带一种种子，播种在他管理矩形区域，每个单位面积种一粒，区域可能会重合，那么收成高的那粒会将其他的覆盖掉，求最终收成。
分析：
一开始想的是二维线段树set,但是看到面积有sqr(10^6),即使离散化也有sqr(3*10^4),后来想到加权的线段树扫描线求面积并，但是发现覆盖种子不好维护，后来看到别人题解标题：线段树求体积并。
把价格看成高度，那么每粒种子的高度区间就可以看成[0,price),想像一下，这些"...
分类：
其他好文 时间：
2014-08-27 16:36:28
阅读次数：
203
上篇文章中我们掌握了表面剔除和剪裁模式
这篇文章将利用这些知识实现一个简单的，但是又很常用的例子:把一张图片做成圆角矩形
例3：圆角矩形Shader
好吧我承认在做这个例子的时候走了不少弯路，由于本人对矩阵的知识掌握已经悉数还给老师，所以一开始用了一些笨办法计算圆角矩形区域。
我们知道TEXTCOORD0是一个以对象为坐标系的坐标，并且范围在该坐标的第一象限，取值为(0,0)到(1,1)
那么我们把每一张图片都看做一张1X1大小的矩形
我们要在1X1大小的矩形中擦除4个角，应该是这样:
以左上角为例，...
分类：
其他好文 时间：
2014-08-21 19:31:24
阅读次数：
278
CALayer(层)是屏幕上的一个矩形区域，在每一个UIView中都包含一个根CALayer，在UIView上的所有视觉效果都是在这个Layer上进行的。CALayer外形特征主要包括：1、层的大小尺寸2、背景色3、内容（可以填充图片或者使用Core Graphics绘制的内容）4、矩形是否使用圆角...
分类：
移动开发 时间：
2014-08-15 14:29:08
阅读次数：
313
程序：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intGetCol(intargc,char**argv)
{
IplImage*src=cvLoadImage("e:\\picture\\4.jpg");
IplImage*dst1=cvCreateImage(cvSize(1,src->height),src->depth,src->nChannels);..
分类：
其他好文 时间：
2014-08-14 21:06:49
阅读次数：
195
实现子区域的快速求和，在人脸识别及相关算法中应用的Haar小波中很有用原理：计算一个简单矩形区域（（x1,y1）,(x2,y2)）中像素的和：核心函数：cvIntegral程序：代码：#include"cv.h"#include"cxcore.h"#include"highgui.h"#include<iostream>intintegral(intargc,char*..
分类：
其他好文 时间：
2014-08-14 17:06:09
阅读次数：
209
窗口和消息壹佰软件开发小组整理编译在前两章，程序使用了同一个函数MessageBox来向使用者输出文字。MessageBox函数会建立一个「窗口」。在Windows中，「窗口」一词有确切的含义。一个窗口就是屏幕上的一个矩形区域，它接收使用者的输入并以文字或图形的格式显示输出内容。MessageBox...
分类：
其他好文 时间：
2014-08-08 11:54:06
阅读次数：
279
转自：http://blog.csdn.net/giantchen547792075/article/details/6996011StretchDIBits 函数把DIB、JPEG、PNG图像中一矩形区域内的像素颜色数据拷贝到指定的目标矩形里。假设目标矩形大于源矩形，此函数将拉伸的行和列以适合目标...
分类：
其他好文 时间：
2014-08-05 13:43:59
阅读次数：
262
在绘制每一帧图形前都要先清空视区，即清空渲染目标表面上的视区矩形的内容：颜色缓冲区、深度缓冲区或者模板缓冲区。 HRESULT Clear( [in] DWORD Count, //重置的矩形区域数量 [in] const D3DRECT *pRects, //重置的矩形区域数组指针 [in] DW...
分类：
其他好文 时间：
2014-08-05 13:21:29
阅读次数：
290
