题意:给出n个宽度为1 高度为hi的长方形 问能圈出的最大长方形面积多大思路:http://blog.csdn.net/dgq8211/article/details/7740610#include#include#include#include#includeusing namespace ...
分类:
其他好文 时间:
2015-04-06 16:59:57
阅读次数:
118
(defun c:tt2 ()( (progn (command "_rectang" pause pause) ;绘制长方形 (setq en1 (entlast)) ;选择刚刚绘制的 (command "_revcloud" "a" "1" "1" "...
分类:
其他好文 时间:
2015-04-05 20:26:08
阅读次数:
768
Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 2 using namespac...
分类:
其他好文 时间:
2015-04-03 17:02:02
阅读次数:
121
Description为了便于牛们欣赏和锻炼,农夫JOHN在他的农场上新添加了一个美丽的池塘。 JOHN的池塘是一个长方形,他已经把它划分成了M行N列的小正方行 (1 <= M <= 30; 1 <= N <= 30). 某些正方行里是石头,另外一些则是特别结实的荷叶,其余则只有清水。 为了锻炼,Bessie想从一片荷叶跳到另外一片。她的每一次跳跃都是一个象棋中的马步:两行一列或一行两列。 JOHN...
分类:
其他好文 时间:
2015-04-02 13:25:53
阅读次数:
142
Problem Description
曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。
渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。
所以,Lele想出一个新的玩法。
Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋盘里放,要注意的是,放进去的正方形方块不能叠在棋盘不可用的格子上,也不能叠在已经放了的正方形方块上。
到最后,谁不能再放正...
分类:
其他好文 时间:
2015-03-30 16:26:04
阅读次数:
156
这道题主要是 运用set和multiset
题意就是给你一个w*h大小的长方体,每次进行一个操作,然后看每次操作完之后的剩余的最大的矩形的面积
这个过程的结果在小长方形的玻璃碎片。不移动新制造的玻璃碎片。特别是,削减将每个片段的玻璃经过成更小的碎片。
意思就是碎的也不移动,不管什么时候长方体的位置都没有变,变得只是这个长方体成为了碎片
所以用set 记录被切割的位置
用 multi...
分类:
其他好文 时间:
2015-03-21 17:12:00
阅读次数:
178
在开发过程中需要做一个动画,使用的是一个宽高比为1:2的长方形图片,形态是一个框子;想使它按照1:1宽高比从指定大小放大到一定倍数。 最开始使用的方法:local frm = display.newSprite('#frm.png') --宽高比为1:2的长方形框子local frmSize ...
分类:
其他好文 时间:
2015-03-18 13:49:53
阅读次数:
172
题意:给你一张长方形的纸,你每一次撕掉最大的那个正方形,然后剩下来一块矩形,再继续对剩下的矩形进行这个操作,一直到这个剩下的矩形是个正方形。解题思路:递归解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 201...
分类:
其他好文 时间:
2015-03-18 12:16:10
阅读次数:
204
A. Playing with Paper如果a是b的整数倍,那么将得到a/b个正方形,否则的话还会另外得到一个(b, a%b)的长方形。时间复杂度和欧几里得算法一样。 1 #include 2 #include 3 using namespace std; 4 5 //const int m...
分类:
其他好文 时间:
2015-03-18 06:27:11
阅读次数:
154
Alice和Bob有n个长方形,有长度和宽度,一个矩形可以覆盖另一个矩形的条件的是,本身长度大于等于另一个矩形,且宽度大于等于另一个矩形,矩形不可旋转,问你Alice最多能覆盖Bob的几个矩形? 1 /* 2 HDU 4268 3 贪心+STL 4 */ 5 6 #include 7 #inclu....
分类:
其他好文 时间:
2015-03-17 12:04:44
阅读次数:
137