题目链接：
2031
http://write.blog.csdn.net/postedit?ref=toolbar
题意：
在三维空间中有N个球形空间站，给出每个空间站的三维坐标x,y,z 和半径.其中空间站之间可能存在相交，包含，相离等情况。如果非相离则两空间站的距离为0。求连同所有空间站的最小生成树。
题解：
三维构图两空间站的...
分类：
其他好文 时间：
2015-01-23 18:34:17
阅读次数：
163
通过前面讲解的内容，读者已经了解了如何在三维空间中使旋转对象绕指定的旋转中心旋转一定的角度。接下来在这个基础上进一步讲解如何对旋转对象进行平移。下面首先介绍一下用到的几个属性。 q LocalOffsetX，沿旋转对象平面的X轴平移对象。 q LocalOffsetY，沿旋转对象平面的Y轴平移对象。...
分类：
移动开发 时间：
2015-01-12 17:29:32
阅读次数：
224
使用Projection类可以实现界面元素的三维效果，它可以使界面上的元素在三维空间中沿着X轴、Y轴或者Z轴旋转一定的角度，在透视转换中此类又称为元素的Projection属性，用于对元素使用3D特效，Projection属性中包含一个PlaneProjection元素，用于声明3D特效，即声明元素...
分类：
移动开发 时间：
2015-01-12 17:06:45
阅读次数：
280
题意：三维空间中有n个长方体组成的雕塑，求表面积和体积。分析：我们可以在最外边加一圈“空气”，然后求空气的连通块的体积，最后用总体积减去即是雕塑的体积。还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。离散化以后的坐标分别保存在xs、ys、zs...
分类：
其他好文 时间：
2015-01-08 21:34:58
阅读次数：
295
Description相传，在天地初成的远古时代，世界上只有一种叫做“元”的花。接下来，出 现了一位拥有魔法的花仙子，她能给花附加属性，从此，“元”便不断变异，产生了大千世界千奇百怪的各种各样的花。据说，花仙子既可存在于二维空间（平 面），又可存在于三维空间（立体），还可存在于n维空间（想象）。二维...
分类：
其他好文 时间：
2015-01-08 19:55:12
阅读次数：
173
OpenGL对场景中的图像进行渲染时所执行的主要操作：1.根据几何图元创建形状，从而建立物体的数学描述，（OpenGL把点，直线，多边形和位图作为基本的图元）2.在三维空间中排列物体，并选择观察复合场景中的视角3. 计算所有物体的颜色。颜色可以由应用程序明确指定，可以根据特定的光照条件确定，也可以通...
分类：
其他好文 时间：
2015-01-07 18:20:30
阅读次数：
152
题目大意:从三维空间的(0,0,0)出发到（a-1,b-1,c-1)，每移动一个都要时间加一，计算最短时间根据六个方向，开个bfs，像spfa那样计算最短路径就行了，但是要1200多ms，也不知道有没有更好的方法 1 #include 2 #include 3 #include 4 #incl...
分类：
编程语言 时间：
2014-12-25 16:03:21
阅读次数：
205
Q：距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0...
分类：
其他好文 时间：
2014-12-22 19:34:44
阅读次数：
148
题意：三维空间内 n个小球，对应坐标（x,y,z）。输出LIS的长度以及方案数。首先可以先按x排序，先降低一维，然后 剩下y 、z，在y上进行CDQ分治，按y的大小用前面的更新后面的。z方向离散化之后用树状数组维护就可以了。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-12-11 13:55:15
阅读次数：
141
题意：Q次操作，三维空间内 每个星星对应一个坐标，查询以（x1,y1,z1） (x2,y2,z2)为左下顶点 、右上顶点的立方体内的星星的个数。注意Q的范围为50000，显然离散化之后用三维BIT会MLE。 我们可以用一次CDQ把三维变成二维，变成二维之后就有很多做法了，树套树，不会树套树的话还可以...
分类：
编程语言 时间：
2014-12-09 21:09:12
阅读次数：
254
