vjudge上题目链接：Determine the Shape 第二道独自 A 除的计算几何水题，题意就是给你四个点，让你判断它是哪种四边形：正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行，只是这题四个点的相对位置不确定（点与点之间是相邻还是相对并...
分类：
其他好文 时间：
2015-08-01 17:07:05
阅读次数：
101
一、枚举所有宽度为举着宽度的子矩阵，从中找出是否具有相应长度的正方形，复杂度为O（n^3）；二、[1]中使用动态规划，decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn...
分类：
其他好文 时间：
2015-08-01 15:40:02
阅读次数：
108
该题的网格大小非常大，看似需要离散化，但是实际上是不需要的 。 因为我们可以发现，既然要求正方形里没有树，我们不妨直接枚举树就可以了 。 所以我们将纵坐标单独拿出来从小到大排序，二重循环就可以枚举出矩形上下界，然后关键是横坐标的枚举。 同样，我们将横坐标排序，然后判断对应的纵坐标是否在上下界范围内，通过观察，如果不在，那么这个点将不在当前枚举的矩形中，所以直接跳过就可以了，这样的话，我们只需要一...
分类：
其他好文 时间：
2015-08-01 10:07:02
阅读次数：
109
BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵...
分类：
其他好文 时间：
2015-07-31 13:01:17
阅读次数：
106
这是一道思维题，N多个正方形铺成的矩形，其中弄坏一个点，问分割的最大的矩形中面积最小是多少，首先明确，没有坏点的时候，这个答案是不是确定的，想来想去会发现一定是确定的，最小的边+1除2，那么假如坏点之后对这个结果是如何影响的呢？假如坏点之后一定会是结果变大！ 那么答案无非是五种，第一种 最小的边+....
分类：
其他好文 时间：
2015-07-30 20:58:28
阅读次数：
116
默认eclipse for javaEE版本中视图为javaEE打开边上的正方形找到java，点确定就是java视图。
分类：
编程语言 时间：
2015-07-29 13:41:20
阅读次数：
164
1 2 3 4 5 纯css3样式属性制作各种图形图标 6 7 64 65 正方形 66 67 68 69 长方形 70 71 72 圆 73 74 75 椭圆 76 77 78 三角形 79 80 81 平行四边形 82 83 84 85 ...
分类：
Web程序 时间：
2015-07-28 22:41:22
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5319题意：给你一个正方形，一把刷子，两种刷色法。
‘ \‘ 表示沿对角刷成红色，“/” 表示沿对角刷成蓝色。蓝色红色交叉形成绿色；
问最少刷几次形成如图图案。解法：从上到下未被刷过就直接刷。代码：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-28 21:07:27
阅读次数：
115
题目大意：给定n个点，给每个点都安排一个相同的正方形，使这个点落在正方形的下底边的中间或者上底边的中间，并让这n个正方形不出现相互覆盖，可以共享同一条边，求这个正方形最大的边长这里明显看出n个点，每个点都只有在上底边和下底边两种选择，所以这里是2-sat解决这里全都是整数，而因为点在正方形的中间，所...
分类：
其他好文 时间：
2015-07-28 10:31:23
阅读次数：
88
