LeetCode Maximal Square题目思路思路还是很容易理解的，用DP；
令dp[i][j]表示以matrix[i][j]为正方形右下角的点时所能形成的最大面积；
公式显而易见，在代码中；
这题用宏定义定义MIN的时候犯了个错误耽误了很多时间；
那就是忘记加括号，要知道宏定义是直接替换；代码#define MIN(i, j) (i < j ? i : j)int maximalS...
分类：
其他好文 时间：
2015-06-06 09:08:58
阅读次数：
93
题意：每组数据给出正方形中点坐标及半边长，求矩形面积并；思路：采用沿垂直方向计算矩形面积并的方法，把面积切成若干垂直条再累加。zoj上能过，但Uva688却一直RE，已经尝试过开大空间了。。。#include#include#include#includeusing namespace std;co...
分类：
其他好文 时间：
2015-06-04 09:43:38
阅读次数：
118
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr...
分类：
其他好文 时间：
2015-06-04 00:56:05
阅读次数：
132
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90...
分类：
编程语言 时间：
2015-06-03 23:02:53
阅读次数：
136
思路：从点开始，矩形有什么特征？一个矩形必须是四个点组成吧，而且角必须是90度。那么两个点组成一条边吧，好的。那么以3*3为例，最上边的横1边，总共可以确定C(2,4)种情况下的横边，然后上边确定了，确定与其垂直的竖边，此时可以有几种选择方法？
大家注意，此时竖边只有三种情况，就是他的长度，分别是长度为一，长度为2，长度为3的竖边，因为必须要保持垂直的关系，竖边没有其他选择，只能是这三种情况。那...
分类：
其他好文 时间：
2015-06-02 13:33:47
阅读次数：
170
题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha...
分类：
其他好文 时间：
2015-06-01 20:29:57
阅读次数：
98
如果想在Pass中放更多的信息，可以采用条形码。Pass不支持老式的条码，只支持3种格式的二维条形码。1，QR码：又称为快速响应矩阵码，是二维条码的一各占，最常见于日本，并为目前日本最流行的二维空间条码。QR码呈正方形，常见的是黑白两色。在3个角落，印有较小，像“回”字的正方图案。这3个是帮助解码软...
分类：
其他好文 时间：
2015-06-01 09:23:35
阅读次数：
114
题意：把 a*b 的一张矩形的纸不断地折，直到最后得到都是正方形。求得到的正方形的个数。
分析：如果直接模拟的话会超时。所以画图找规律。
代码：
#include
#include
using namespace std;
long long t,a,b,tmp;
int main()
{
while(cin>>a>>b){
t=0;
if(a<b) swap(a,b);
wh...
分类：
其他好文 时间：
2015-05-31 21:46:38
阅读次数：
169
二维dp,定义G[i][j]表示i,j为顶点的最大正方形边长.如果G[i][j]本身为1,则转移方程为:G[i][j]=min(G[i+1][j],G[i][j+1],G[i+1][j+1])+1.其实就是由其下方,右方,右下方的点确定它所能构成的最大正方形(在图上可以很清楚的发现这一点).
其实这道题也可以暴力枚举;我们枚举每个点作为正方形左上角顶点时可以得到的最大边长正方形,而边长为k的正方形...
分类：
其他好文 时间：
2015-05-30 09:24:50
阅读次数：
100
