题目：poj 2296 Map Labeler题意：给出以下二维坐标点，然后让你往平面上放正方形，点必须落在正方形上面边的中点或者下面边的中点，正方形不能重叠，可以共用边。问最大正方形边的边长。分析：这种最大化最小值或者最小化最大值的问题，我们都可以种二分+判断的方法来解，这个也不例外，关键是判断部分
我们现在二分枚举边长为diff，然后所有的点就变成了在正方形上面或者下面的问题了，二选一的问题很...
分类：
其他好文 时间：
2015-05-18 18:53:31
阅读次数：
144
基于直线的图形 一、等边图形 （一）长方形和正方形 长方形是由四条边组成的具有四个直角的几何图形，为了绘制一个长方形，可以定义围成长方形的矩形值，或定义它的位置和尺寸。为了画一个矩形围成的长方形，可以使用Graphics::DrawRectangle()方法。public: void Draw...
分类：
Web程序 时间：
2015-05-18 10:34:13
阅读次数：
135
题意：
现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。
思路： 水题
预处理矩形元素和，然后二分枚举最大边长，然后把这边长在整个矩形中试一遍（O(n*m)）看是否符合。总时间复杂度O(n*m*log(min(n,m))) 可暴
code：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-16 16:36:24
阅读次数：
97
N根木棒 能否拼成正方形Sample Input34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5 Sample Outputyesnoyes 1 # include 2 # include 3 # include 4 # include 5 # incl...
分类：
其他好文 时间：
2015-05-16 14:49:10
阅读次数：
132
题意：现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。分析：开始以为是DP或者二维RMQ，其实用二分就可以做出来； 在输入时构造元素和矩阵dp[][]（即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和）;再在(0，min(m...
分类：
其他好文 时间：
2015-05-16 01:27:53
阅读次数：
140
这题的关键就是预处理矩阵利用
dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i-1][j-1]
递推出矩阵，使得我们以后每次已经利用O(1)的复杂度计算任意一块矩阵
之后枚举正方形左上角的坐标二分边长，时间复杂度为n^2 log(n)
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2015-05-15 22:53:32
阅读次数：
108
西电oj 1038 状压dp1038: 裁玻璃时间限制:1 Sec内存限制:128 MB提交:33解决:4[提交][状态][讨论版]题目描述张老板的玻璃店开张了，生意火爆。今天，隔壁玻璃店的刘老板拿来一块玻璃，意在刁难张老板。刘老板说：“我这块玻璃是由N（行）*M（列）小正方形玻璃拼成的，但是其中有...
分类：
其他好文 时间：
2015-05-15 19:55:58
阅读次数：
153
齐次裁剪空间坐标系（范围 -1<=x <=1,-1<=y<=1,-1<=z <=1, )是左手坐标系，为什么？ 其实也很好理解，如上图 ， A和B点经过投影变换后其x坐标是一样的（不再是投影平截体中的那种相对关系）， 而近裁剪面上的点的z坐标经过投影变换后变为-1 ， 而远裁剪面上的z坐标为1 ，所以齐次裁剪空间坐标系的z轴的正方向正好和相机坐标系中的z轴正方向是相反的。...
分类：
其他好文 时间：
2015-05-14 16:34:45
阅读次数：
498
题意：给你n个点，要你在这n个点上放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，
不能重叠，求最大的正方形。
经典的题目，找约束关系要经过一些讨论。
//320 KB 16 ms
#include
#include
#include
#include
using namespace std;
const int N = 222;
int n;
struc...
分类：
其他好文 时间：
2015-05-13 16:53:10
阅读次数：
98
http://bbs.csdn.net/topics/220013605【18楼】打个比方，让你编一个计算正方形的程序，一般的思路是：定义3个变量，a=长，b=宽，c=a*b而面向对象的思路：先创建一个长方形的类，在类里定义两个属性分别为长、宽，再定义一个面积方法然后实例化这个类【19楼】你这样的例...
分类：
其他好文 时间：
2015-05-13 11:53:54
阅读次数：
123
