问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示...
分类：
其他好文 时间：
2014-12-13 23:10:48
阅读次数：
200
题目：给定一个矩形点集，从里面扣掉一些小矩形点集，问最后还有多少个点。
分析：简单题。由于数据较小，暴力就可以了，数据大时，可使用线段树。
说明：
#include
#include
#include
#include
using namespace std;
bool maps[505][505];
int main()
{
int w,...
分类：
其他好文 时间：
2014-12-13 19:27:34
阅读次数：
204
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.找到01矩形中最大的全1子矩阵。我自己的思路： 我先用一个跟输.....
分类：
其他好文 时间：
2014-12-13 00:53:31
阅读次数：
241
题目：一个绿色矩形上有个红色的圆，计算红色和绿色的面积比。
分析：计算几何，简单题。直接用公式即可。
说明：不要用EOF，会TLE。
#include
#include
#include
#include
#include
#include
using namespace std;
double pi = acos(-1.0);
int main()
{
int n;
...
分类：
其他好文 时间：
2014-12-12 22:14:49
阅读次数：
249
在上篇文章中，我们简单的理解了绘图上下文，今天我们来认识一下Quartz－2D中另一个重要的概念，路径（Paths）。一、理解路径 路径定义了一个或多个形状，或是子路径。一个子路径可由直线，曲线，或者同时由两者构成。它可以是开放的，也可以是闭合的。一个子路径可以是简单的形状，如线、圆、矩形、星形；....
分类：
其他好文 时间：
2014-12-12 16:10:38
阅读次数：
306
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个...
分类：
其他好文 时间：
2014-12-11 23:55:53
阅读次数：
224
有时候我们需要一张圆形的图片，可是美术提供的是一个矩形的资源图片，怎么办？让美术再做一张圆形的？即使这样能暂时解决问题，无疑增加了开销，何况有时候你可能需要显示一张图片里的不同部分，不可能每种情况都让美术都做一次修改吧，这时候 cocos2d-x 里提供的节点裁剪技术就派上用场了。
节点裁剪 原理
cocos2d-x 提供 CCClippingNode 类的可以用来对节点进行裁剪，可以根据一个...
分类：
其他好文 时间：
2014-12-11 22:32:05
阅读次数：
243
给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。
dp[i][j]:有多少种方法，可以使得第i行的状态为j
dp[i][j]=sum{dp[i-1][k],k可以通过合法变化变成状态j}
0:该位置空余
1:该位置被占
有的人问，每个位置不是3种状态吗？即不放矩形，横放一个矩形，竖放一个矩形
当然了，这样定义状态也...
分类：
其他好文 时间：
2014-12-11 22:29:37
阅读次数：
234
function generateImg($source, $text1, $text2, $text3, $font = './msyhbd.ttf') { $date = '' . date ( 'Ymd' ) . '/'; $img = $date . md5 ( $source ...
分类：
Web程序 时间：
2014-12-11 19:03:16
阅读次数：
187
