F - 最大子矩形Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a two-dimensional array of positive and nega...
分类：
其他好文 时间：
2014-08-18 21:58:12
阅读次数：
312
http://acm.hdu.edu.cn/showproblem.php?pid=4419题意：给出3种颜色，重叠会生成新的颜色，然后有一些矩形，求出每种颜色的面积。转化为二进制表示颜色：001 R ，010G，100B，011RG,101RB,....111RGB;在结构体里面加上一个len[8...
分类：
其他好文 时间：
2014-08-18 20:20:52
阅读次数：
227
MessageBox.Show("当前窗体标题栏高"+(this.Height - this.ClientRectangle.Height).ToString());//当前窗体标题栏高度 ClientRectangle//获取表示控件的工作区的矩形 Clientsize...
tile贪心题意：给出一个矩形，用不同字母代表的正方形填充，要求相邻的方块字母不能相同，求字典序（将所有行拼接起来）最小的方案。初步解法：一开始没怎么想，以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后，不应该在右半部分填充...
分类：
其他好文 时间：
2014-08-17 22:31:32
阅读次数：
198
题目链接
题意：在一个界面上有多个窗口，求没有被其他窗口覆盖的窗口的个数。
思路：直接暴力枚举每个窗口的长和宽，以确定右下角是否与左上角相同，如果相同再判断矩形内部有没有被其他窗口覆盖到，注意边界覆盖也是算被覆盖到。
代码：
#include
#include
#include
#include
using namespace std;
const in...
反向标记是错的，要对矩形进行拆分#include #include #include #include typedef long long LL;using namespace std;#define lson rt seg;void pushup(int rt, int l, int r) { ....
分类：
其他好文 时间：
2014-08-17 14:16:52
阅读次数：
173
题意：给你一些矩形的左上角点的坐标和右下角点的坐标，求周长并最显而易见的思路就是对于x轴和y轴做两次扫描线，对于负数的坐标进行离散化。每次增加的值是线段变化量的绝对值。具体写法和求面积并的差不多。#include #include #include #include using namespace ...
分类：
其他好文 时间：
2014-08-17 14:12:52
阅读次数：
206
在WPF用户界面中，绘制2D图形内容最简单的方法是使用形状（shape）：它是专门用于表示简单的直线、椭圆、矩形及多边形的类。从技术角度讲，形状就是所谓的绘图图元，可以组合这些基本元素来创建更复杂的图形。在WPF中，形状都是继承自FrameworkElement类，因此，形状是元素。 Shape类 ...
分类：
其他好文 时间：
2014-08-17 03:46:51
阅读次数：
344
解题报告
题意：
给定的矩形里面有镂空的矩阵，求矩阵面积并。
思路：
直接把一个图形拆成4个矩形，进行面积并。
扫描线+线段树
#include
#include
#include
#include
#define LL __int64
using namespace std;
struct Seg
{
int lx,rx,h,v;
friend bool op...
分类：
其他好文 时间：
2014-08-16 21:10:41
阅读次数：
207
解题报告
题意：
矩形面积并。
思路：
扫描线+线段树
#include
#include
#include
#include
using namespace std;
struct Seg
{
int lx,rx,h,v;
friend bool operator < (Seg a,Seg b)
{
return a.h<b.h;
...
分类：
其他好文 时间：
2014-08-16 21:10:01
阅读次数：
241
