poj 2002 Squares
给出n个点，问能组成多少个正方形？
题解：
先把每个点hash
然后枚举两点（即枚举正方形的一条边），然后通过三角形全等，可以推出正方形的另外两点，在hash表里查找这两点看是存在，存在则 Cnt +1。
最后 answer = Cnt/4 //因为同一正方形都统计了4次。
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 13:03:48
阅读次数：
229
1、对于判断是否可以组成三角形
两边之和大于第三边&&两边之差小于第三边 （需要同时满足）
2、
1>r*r
2>r
这两种形式，第二种要比第一种用的时间少。...
分类：
其他好文 时间：
2014-08-20 21:13:42
阅读次数：
223
给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。
看似一条搜索题目，不过有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。
这个是根据规律计算的数学题目。
我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。
数学计算出层与层之间相差2，而...
分类：
其他好文 时间：
2014-08-20 14:11:32
阅读次数：
176
Finding MineTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1120Accepted Submission(s): 298Problem...
分类：
其他好文 时间：
2014-08-20 12:28:42
阅读次数：
280
给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环，直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类：
其他好文 时间：
2014-08-20 09:20:56
阅读次数：
208
/********************************************************************@file Main_practise.cpp@date 2014-8-20@author Tiger@brief 範例：印出直角三角形...
分类：
其他好文 时间：
2014-08-20 09:15:06
阅读次数：
205
The Center of GravityTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4159Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-18 20:12:32
阅读次数：
316
.triangle {width: 10px;height: 10px;overflow: hidden;border-left: 4px solid rgba(0, 224, 255, 1);border-right: 4px solid rgb(0, 255, 10);border-top: 4...
分类：
Web程序 时间：
2014-08-18 16:10:32
阅读次数：
195
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），索引（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源，纹理，渲染方式（由材...
分类：
其他好文 时间：
2014-08-17 18:33:02
阅读次数：
228
