码迷,mamicode.com
首页 >  
搜索关键字:长方体    ( 214个结果
uva 1587 Box(思路)
给6个矩形的长和宽(或者宽和长),问这六个矩形能否组成一个长方体.思路比较简单,不过需要注意的地方有点多.首先由于长和宽的顺序为止,所以要处理一下(一开始只处理了后来读入的五组,没有处理单独读入的第一组,差评)然后要判断能否分成两两相同的三组.如果能,枚举8种可能的相等的情况. 1 /******....
分类:其他好文   时间:2015-09-22 18:31:31    阅读次数:137
【HTML】【实践】使用Canvas制作网页小游戏
HTML5中新增了Canvas元素,这个元素非常好玩,使用Canvas,我们可以使用代码绘制出我们想要的图形,用代码绘图,光是想想就兴奋埃于是我在学习了Canvas的部分内容后,动手制作了一款小游戏,这也是本人第一次独立开发web项目,所以内行人看到细节肯定忍不住吐槽,希望大家批评..
分类:Web程序   时间:2015-09-17 17:45:52    阅读次数:276
hdu3231 拓扑序
题意:在空间内有多个长方体,有一系列关系,分别是 A 的所有点的 x 坐标都比 B 的所有点的 x 坐标小,A 的所有点的 y 坐标都比 B 的所有点的 y 坐标小,A 的所有点的 z 坐标都比 B 的所有点的 z 坐标小,或者是 A 和 B有体积相交。要求给出一个符合上述关系的各个长方体,输出它们...
分类:其他好文   时间:2015-09-09 17:16:10    阅读次数:157
HDU 1069
题意 : 给你 N 种 长方体, 每种无限多 长方体可以堆叠,不过接触的尺寸 长宽必须严格小于下方的长方体 问最多长方体可以堆多高 思路: 动态规划 先把每种 长方体可能的形态存下来 然后求最大递减子序列和 #include #include #include #include using name...
分类:其他好文   时间:2015-08-16 22:51:07    阅读次数:95
HDU 3584-Cube(三维BIT)
题意:给你三维空间两种操作,给出两顶点坐标,把它们确定范围(长方体)内的数全部取反、查询给定点的值。初始全部为零分析:有了前面的知识,用BIT实现区间更新单点查询,再用多维实现即可#include #include #include #include #include #include #inclu...
分类:其他好文   时间:2015-08-16 18:14:26    阅读次数:91
hdu 1069 Monkey and Banana
http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意:给你n种长方体(数量不限)和它们的长,宽,高,将它们堆起来,要求上面的长和宽都要比下面的小,求最多能堆多高;长方体有六种摆放方式;对长宽进行排序,如果长相等按宽从小到大排,否则按长从小到大排那么这个...
分类:其他好文   时间:2015-08-15 13:19:54    阅读次数:105
Dolls---hdu4160(最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4160有n个长方体形的娃娃;当长宽高都小于另一个的时候可以放进去,每一个里面最多放一个,问最优的套法下,最后可以剩下多少个娃娃;用n-最大匹配就行了;#include #include #include ...
分类:其他好文   时间:2015-08-14 20:56:12    阅读次数:103
Unity Colliders
Unity中常用的碰撞器通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。选项: ? Is Trigger:触发器,勾选后可用于触发事件,且将被物理引擎所忽略。...
分类:编程语言   时间:2015-08-01 11:37:16    阅读次数:136
[Swust OJ 589]--吃西瓜(三维矩阵压缩)
题目链接:http://acm.swust.edu.cn/problem/589/Time limit(ms): 2000 Memory limit(kb): 65535Description告诉你们一个好消息,Wraith前几天天得到一块西瓜,但是是长方体形的....Wraith发现...
分类:其他好文   时间:2015-06-28 17:05:36    阅读次数:137
!HDU 1506 Largest Rectangle in a Histogram-dp-(dp降低时间复杂度)
题意:有宽度相同高度不同的长方体挨着放在一起,求能构成的面积最大的长方体 分析:也是思维的转换。这题的主思路不是dp,dp只是起一个辅助作用。具体做法:枚举每个长方体,求以这个长方体的高度为高的最大的长方体面积,不断更新答案。用一个l[i]和r[i]数组表示第i个矩形的左右比它高的远的位置,所以面积 s=a[i]*(r[i]-l[i]+1).但是直接两重循环会超时,这时用了一点dp的思想,这里用...
分类:其他好文   时间:2015-06-23 10:17:49    阅读次数:154
214条   上一页 1 ... 14 15 16 17 18 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!