题目大意：
在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）
解题思路：
对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;
对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。
下面是代码：
#include
#include ...
分类：
其他好文 时间：
2014-08-12 13:48:04
阅读次数：
231
题目链接：uva 11605 - Lights inside a 3d Grid
题目大意：给定一个三维坐标系大小，每个位置有一个灯，初始状态为关，每次随机选中两个点，以这两点为对角线的长方体内所有灯转变状态。操作K次，问说平均情况下，最后会有多少栈灯亮着。
解题思路：枚举坐标系上的点，计算单个点亮着的概率，然后累加即使整体的期望。对于一个点x，y，z，分别考虑每维坐标系，例如x，选中...
分类：
其他好文 时间：
2014-08-12 10:20:34
阅读次数：
182
#说明：坐标系统是由 QPainter控制的QPaintDevice是那些能够让 QPainter 进行绘制的“东西”（准确的术语叫做，二维空间）# 的抽象层（其子类有QWidget、 QPixmap、 QPicture、 QImage 和 QPrinter 等）； QPaintEngine 提供供...
分类：
其他好文 时间：
2014-08-10 18:04:00
阅读次数：
560
这只是一个数学题~
题目大意：
给出n个星球绕中心天体飞行的周期，求最小运行多少可以让所有的星球在同一条直线上。
解题思路：
已知每个行星的角速度为vi = 2*π/Ti，选择一个行星T0作为坐标系，则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)
...
分类：
其他好文 时间：
2014-08-09 15:58:38
阅读次数：
230
CanvasRenderingContext2D对象中用于平移、旋转坐标系的方法镜像scale(1,-1)绘制垂直镜像；scale(-1,1)绘制水平镜像自定义的坐标变换transform()，多次调用会叠加效果setTransform()，每次调用都会清除上次的效果两个方法都用于旋转、缩放、及平移...
分类：
Web程序 时间：
2014-08-09 02:27:16
阅读次数：
369
UVA 11971 - Polygon
题目链接
题意：给一条长为n的线段，要选k个点，分成k + 1段，问这k + 1段能组成k + 1边形的概率
思路：对于n边形而言，n - 1条边的和要大于另外那条边，然后先考虑3边和4边形的情况，根据公式在坐标系中画出来的图，总面积为x，而不满足的面积被分成几块，每块面积为x/2k,然后在观察发现一共是k
+ 1块，所以符合的面积为x...
分类：
其他好文 时间：
2014-08-08 16:08:56
阅读次数：
246
题目链接：
啊哈哈，点我点我
题意：
题意是给出两个数字，然后有由一分解定理得，每个数可以分解成若干质因数的乘积，这样就可以在一个n维的坐标系下表示出这个点。。。比如给出50和24
因为24=2^3*3^1*5^0 而50=2^1*3^0*5^2那么这两个点就可以在一个3维德坐标系下表示出这两个点。。24=(3,1,0) 50=(1,0,2) 那么共同拥有的维度就是3 而两...
分类：
其他好文 时间：
2014-08-07 09:46:49
阅读次数：
257
【ShadowMap】 一个物体之所以会处在阴影当中，是由于在它和光源之间存在着遮蔽物，或者说遮蔽物离光源的距离比物体要近，这就是 shadow mapping 算法的基本原理。 Pass1: 以光源为视点，或者说在光源坐标系下面对整个场景进行渲染，目的是要得到一副所有物体相对于光源的 dept.....
分类：
其他好文 时间：
2014-08-04 21:22:57
阅读次数：
251
因为项目需要新功能，要在一个图片的上下加上固定高度的白边如下图。项目中一直使用ABCpdf.NET处理图片，但我一直没有做这方面的功能，所以找来API参考做。 这个简单需求做的过程中出现了一些曲折，主要是ABCpdf.NET的坐标体系和想象中的不一样。 它坐标系不同于Windows所用的左上为原点的...
分类：
Web程序 时间：
2014-08-04 10:52:27
阅读次数：
376
