背景:这道题ac的时候我是不由自主的仰天长啸啊！！一直WA，WA了十多个小时，我真的不知道错在哪里了，索性搜
索别人的解题报告。最后最主要的是借鉴了排序思想。
思路：先将六组数据在横向进行排序，大的在左边，然后就对相同的数据进行合并，如果可以组成长方体，那么六组rectangular合并之后一定是三组。对于这三组数据进行纵向
的结构体排序，x大的靠上，如果x相等那么就以看y，...
分类：
其他好文 时间：
2015-01-19 21:07:38
阅读次数：
211
题意：给出六个矩形的长和宽，判断它们能否构成长方体的六个面。...
分类：
其他好文 时间：
2015-01-19 12:55:50
阅读次数：
170
大水题一发 弄清长方体的几个面的关系就行了
#include
#include
using namespace std;
const int N = 6;
struct rec{ int l, w;} r[N];
bool cmp(rec a, rec b)
{
return a.w < b.w || (a.w == b.w && a.l < b.l);
}
int main()
...
分类：
其他好文 时间：
2015-01-17 22:14:11
阅读次数：
224
题意：三维空间中有n个长方体组成的雕塑，求表面积和体积。分析：我们可以在最外边加一圈“空气”，然后求空气的连通块的体积，最后用总体积减去即是雕塑的体积。还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。离散化以后的坐标分别保存在xs、ys、zs...
分类：
其他好文 时间：
2015-01-08 21:34:58
阅读次数：
295
相关链接：http://bulletphysics.org/mediawiki-1.5.8/index.php/Collision_Shapes
Bullet基本图形简介
Bullet提供的基本图形包括球体、长方体、圆柱体、胶囊体、圆锥体、多球体
当然还有一个Plane,一个无限的平面
1.球体是个很简单的形状:
btSphereShape (btScalar radius) 提供...
分类：
其他好文 时间：
2015-01-07 16:49:37
阅读次数：
493
题目链接：点击打开链接
DAG上最长路、
题意：给出n种长方体，（每种无限），要求能摞的最大高度。连边是大的连小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-17 22:47:58
阅读次数：
224
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量
没有其它要求，这种极值称为无条件极值。其二，对自变量有一些附加的约束条件限制下的极值，称为
条件极值。例如给定椭球
求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件
下，求的最大值。
当然这个问题实际可以先根据条件...
分类：
其他好文 时间：
2014-11-23 19:02:04
阅读次数：
314
方向导数定理。偏微分点乘方向单位向量 梯度最大的方向导数，标量场中某一点上梯度指向标量场中增长最快的方向。梯度的长度是这个导数值。 条件极值。对自变量有附加条件的极值。 e.g.:表面积为S的体积最大的长方体max(xyz)|2(xy+yz+xz)=s 转化无条件极值，利用拉格朗日乘数法 要找z=f...
分类：
其他好文 时间：
2014-11-23 12:59:02
阅读次数：
226
题意：
给出一些边平行于坐标轴的长方体，这些长方体可能相交，也可能相互嵌套，这些长方体形成了一个雕塑，求这个雕塑的总体积和表面积。
题解：
最容易想到直接进行bfs或者dfs统计，但此题的麻烦之处在于求整个雕塑的外表面积和雕塑内部可能出现四个长方体所搭成的空心，空心不能计算到表面积中，但是计算总体积却要计入，于是直接bfs或者dfs不好处理，于是，可以想到直接统计整个雕塑外围的所有小方块，即...
分类：
其他好文 时间：
2014-11-19 18:45:56
阅读次数：
269
大意：有三种长方体木块，只有满足如下关系一个木块才可以放在另一个的上面We describe each block's shape is Cuboid using four integers ai, bi, ci, di. ai, bi are two edges of the block one ...
分类：
其他好文 时间：
2014-11-19 13:47:53
阅读次数：
231
