题目链接：点击打开链接
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factor...
分类：
其他好文 时间：
2015-01-24 20:06:06
阅读次数：
160
题目大意：给出一个由01形成的矩阵，问这个矩阵中最大面积的正方形和矩形，其中任意一个方块相邻的都是不同的格子。
思路：其实吧所有(i + j)&1的位置上的数字异或一下，就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP，第二问可以单调栈或者悬线。都很好写。
CODE：
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-01-14 09:51:02
阅读次数：
170
题目大意：给出一张地图，求出这张地图中最大的子矩阵，使得这个子矩阵不包含字母‘R’。
思路：简单的悬线法求最大子矩阵，还是不带权值的，很好求。好久没写悬线了，复习一下。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int m,n;
bool ma...
分类：
其他好文 时间：
2014-11-27 22:13:09
阅读次数：
254
http://acm.hdu.edu.cn/showproblem.php?pid=1505题意：R为被占位置，F为空位，求出最大子空矩阵大小*3.思路：1、悬线法，记录每个位置的悬线能到达的左边和右边最远位置。然后维护面积最大值。每个点计算一次。这是我第一个扫描法的题，从上由下扫描，up[i][j...
分类：
其他好文 时间：
2014-08-12 16:07:34
阅读次数：
172
