按横坐标排序,然后枚举两个点,判断能构成的最大正方形。然后纵坐标再来一次。注意初始化的时候可以给四个顶点也放上树,方便处理边界。...
分类:
其他好文 时间:
2015-06-27 16:47:20
阅读次数:
189
中文题面:
【描述】
你有N个矩形(编号从1到N)。所有矩形的四个角的坐标都是整数,并且两组对边分别平行于X和Y两坐标轴。不同的矩形可能接触,但是不会重叠。
现在你的任务是:选出一些矩形,使它们恰好拼成一个正方形。
【输入】
第一行,一个整数N,为矩形的数目。
以下N行,每行四个整数x1, y1, x2, y2,描述一个左下角为(x1, y1),右上角为(x2, y2)的矩形。这N行...
分类:
其他好文 时间:
2015-06-27 16:41:26
阅读次数:
96
//题目:Find the total area covered by two rectilinear rectangles in a 2D plane.
//Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
//求两个正方形的面积(重叠地方只算一次...
分类:
其他好文 时间:
2015-06-26 12:57:20
阅读次数:
283
[参考文档]:http://dongtingyueh.blog.163.com/blog/static/461945320127217563098/[算法说明]:图像马赛克效果其实就是将图像分成大小一致的图像块,每一个图像块都是一个正方形,并且在这个正方形中所有像素值都相等。我们可以将这个正方形看作...
分类:
其他好文 时间:
2015-06-25 22:53:09
阅读次数:
141
八数码问题一、问题描述所谓八数码问题是指:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘逐步摆成某种特殊的排列。二、问题分析首先...
分类:
其他好文 时间:
2015-06-22 20:44:26
阅读次数:
90
程序如下 #include // #pragma comment(linker, "/subsystem:/"windows/" /entry:/"mainCRTStartup/"" ) void myDisplay(void) { glClear(GL_COLOR_BUFFER_BIT); //g...
分类:
其他好文 时间:
2015-06-20 20:45:07
阅读次数:
325
当我们使用AutoLayout做适配时,可能会有这样的需求,就是在想在适配完成前就取得子控件的真实frame,来做一些操作。比如我们想把一个正方形的UIImageView剪成一个圆形,这时候就需要这么做
self.imageView.layer.cornerRadius = self.backIcon1.width / 2; self.imageView.clipsToBounds...
分类:
其他好文 时间:
2015-06-19 10:38:01
阅读次数:
422
ActionScript除了控制组件的位置、旋转位置与透明度以外,还能使组件变色。
如下图的一个例子:
一个原本是淡蓝色的正方形,从红色变成蓝色再变成绿色,最后变回红色。
这里使用ActionScript则如下实现:
一、基本布局
与《【ActionScript】ENTER_FRAME事件与组件的旋转》(点击打开链接)一模一样,就是画一个正方形的影片剪辑。
1、通过Ctrk...
分类:
其他好文 时间:
2015-06-16 16:57:24
阅读次数:
315
卡尔曼滤波器包括5个方程。分别是先验和后验方程,其中先验方程有两个,一个是预测值方程,一个是预测值协方差方程。后验方程有三个,一个后验校正方程,一个后验增益方程,一个后验协方差方程。以下是摘录
分类:
其他好文 时间:
2015-06-16 12:54:12
阅读次数:
154
如下图,设置一个影片剪辑,里面放置一个正方线,不断地变淡又变成清。
虽然以下的动画可以轻松通过插入关键帧补间来实现。但是,还是希望通过这个例子,还说明ActionScript3.0定时器的使用
一、基本布局
1、通过Ctrk+F8,或者插入->新建原件,新建一个名为square的影片剪辑
2、在影片剪辑中通过矩形工具,设置其没有笔触,否则一会儿用选择工具很难选取,在影片剪辑...
分类:
其他好文 时间:
2015-06-14 12:33:52
阅读次数:
84