题目大意：给出平面上的一些点，求这些点中组成的矩形的最大面积。
思路：任意找四个点然后判断肯定是不行的，那么我们不妨来想一想矩形的性质。比如，对角线的交点是两条对角线的中点，对角线相等。这样的话只要找到一对线段，使得他们的中点相同，并且长度相同，那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是，这个题万万不能用double，因为有一个点专门卡doub...
分类：
其他好文 时间：
2014-10-20 17:23:30
阅读次数：
202
============问题描述============ Bitmapandroid.graphics.Bitmap.createBitmap(Bitmapsource,intx,inty,intwidth,intheight)这个方法屌爆了,不会用后面的四个参数到底啥意思啊不是说截的是一个矩形的x...
分类：
其他好文 时间：
2014-10-19 23:10:26
阅读次数：
324
通过路径我们可以实现更加复杂的图形的绘制，比如多边形，弧，圆角矩形等等- (void)drawRect:(CGRect)rect{ //获取图像上下文对象 CGContextRef context = UIGraphicsGetCurrentContext(); CGContext...
分类：
移动开发 时间：
2014-10-19 21:09:52
阅读次数：
220
先来介绍几个画矩形的函数：DrawFocusRect()：画一个焦点矩形；Rectangle()：用当前选定的画笔描绘矩形，并用当前选定的画刷填充；DrawEdge()：用指定的样式描绘一个矩形的边框；RoundRect()：用当前选定的画笔画一个圆角矩形，并用当前选定的画刷填充。今天用的是Draw...
1.进度条 主要用来进行数据读写、文件拷贝和磁盘格式等操作时的工作进度提示情况，如安装程序等，伴随工作进度的进展，进度条的矩形区域从左到右利用当前活动窗体标题条的颜色来不断填充。2.进度条控制在MFC类库中的封装类为CProgressCtrl，通常仅作为输出类控制，所以其操作主要是设置进度条的范.....
分类：
编程语言 时间：
2014-10-19 18:26:20
阅读次数：
178
HDU1542Atlantis(扫描线)
题目链接
题目大意：给你n个覆盖矩形，问最后覆盖的面积。
解题思路：将每个矩形拆成两条线段，一条是+1的，另一条是减1的，然后扫描先从上往下扫描，碰到加1的那条线段，那么这条线段范围内的节点的覆盖信息就+1，直到碰到减1这个线段范围内的节点的覆盖信息都需要减1。这样说可能理解不了，就可以画画矩形然后画下扫描线在理解理解。然后就是需要离散化...
分类：
其他好文 时间：
2014-10-19 15:43:22
阅读次数：
285
UVA11983 - Weird Advertisement(扫描线)
题目链接
题目大意：给你n个覆盖矩形，问哪些整数点是被覆盖了k次。
题目大意：这题和hdu1542是一个题型，但是这题求的是覆盖k次的点，所以pushup里面就要改一下，具体的看代码把，大概的意思就是每次都是通过下面的两个孩子节点的覆盖信息更新父节点的覆盖信息。然后这题也是需要离散化建树。比较需要注意的是这题...
分类：
其他好文 时间：
2014-10-19 15:39:40
阅读次数：
317
需要了解的是，这个图层一般称之为主图层，我们一般不直接在它的上面写东西，而是把其他子图层加载上去，但是这些子图层一般是按照自己的想法显示。这个时候我们的主图层改变后，需要告诉它所有的子图层，要遵守主图层的边界规则，也就是我主图层什么样子什么边界你们就要什么样子。...
分类：
移动开发 时间：
2014-10-19 10:16:18
阅读次数：
264
题目：在一个矩形中摆放圆，要求每行或每列的圆是相切的，问最多能放多少个。
分析：计算几何，数论。首先计算矩形摆放，然后计算交叉摆放（每行相同和相邻行差1个）求最大即可。
说明：╮(╯▽╰)╭当成最大摆放WA好几次。
#include
#include
#include
#include
using namespace std;
//题目方式摆放
int getmin(doubl...
分类：
其他好文 时间：
2014-10-19 01:26:54
阅读次数：
164
============问题描述============ activity已经锁定为横屏,surfaceView在程序前台运行过程中表现正常为横屏(800*480)，可是一旦屏幕黑了,或者切入后台,surfaceView就变成(480*800),因为是游戏程序，部分处理类似脏矩形,所以导致我的程序部...
分类：
其他好文 时间：
2014-10-18 23:42:09
阅读次数：
304
