有的时候我们想使用反射获取某个类的注释、方法上的注释、属性上的注释。
下面是一个简单的例子。里面包括了上面提到的三个点。...
分类：
编程语言 时间：
2014-11-10 15:36:19
阅读次数：
182
由于毕业论文的需要，近期开始学习OpenGL，由于新手刚开始接触所以总会遇到很多问题。这两天，总算把OpenGL中顶点法向量这个问题弄明白了。
几点迷惑：
在网上百度，发现很多求平面法向量的介绍以及程序。后面才知道顶点法向量才是我要的。对于空间中的三个点，怎么确定平面法向量的方法？这里可以通过尝试顺时针和逆时针结合结果图来判断。下面简单介绍下怎样进行假设。...
分类：
其他好文 时间：
2014-11-07 20:50:11
阅读次数：
226
题意：
n（2000）个点的图 给出它的最短路矩阵 用n条边构造出满足最短路矩阵的图 保证图连通且解存在
思路：
我们可以先保证图连通 那么需要n-1条边 联想到是不是最小生成树？？
可以这样想 假设abc点已经连通 现在考虑再加入到连通块中一个点比如d 如果d-b的距离是d到abc三个点中最短的 那么这条边一定要被选 因为如果不选d-b 假设选了d-a 那么d...
分类：
其他好文 时间：
2014-11-06 21:58:15
阅读次数：
234
题目大意：给出一棵树，在上满找三个点，问那个点到这三个点的距离和最短。
思路：可以证明，这个店必然是这三个点之间两个的LCA，然后枚举就可以了。
CODE：
#include
#include
#include
#include
#define MAX 1000010
#define INF 0x3f3f3f3f
using namespace std;
int...
分类：
其他好文 时间：
2014-11-03 17:48:16
阅读次数：
246
题目大意：给定一棵树，多次询问到三个点距离之和最小的点和距离
首先易知到两个点距离之和最小的点一定在两点间的路径上
于是到三个点距离之和最小的点一定在两两之间路径的交点上
然后很容易就会知道这个交点一定是其中两个点的LCA(其实是我不会证)
此外为什么不会是三个点共同的LCA呢？因为三个点共同的LCA一定是至少一对点的LCA 证明略(其实我也不会证)
然后就是倍增LCA的问题了 我的倍增...
分类：
其他好文 时间：
2014-11-03 16:28:39
阅读次数：
219
三角形面积描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组输出输出这三个点所代表的...
分类：
其他好文 时间：
2014-11-02 17:48:21
阅读次数：
172
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837先求出从所有点随机找出三个点的组合数，然后去掉共线的，平行好去掉，斜线就需要枚举矩形，也就是枚举两个端点形成向量。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-10-20 19:07:47
阅读次数：
192
POJ3090_Visible Lattice Points【欧拉函数】
题目大意：现在有一个二维坐标系，只有离散的整数坐标上有点。
现在站在N点向周围看去。问能看到多少个点。
假如看到了（2,1），那么（2,1）后边的（4,2）（6,3）…就被挡住
看不到了。
考虑1*1的时候，有三个点（1,0）（1,1）（0,1）。
（1,0）和（0,1）关于（1,1）对称
再看2*2的时候，有个点（1,0）（1,1）（2,1）（0,1）（1,2）
（1,0）和（0,1）关于（1,1）对称
（2,1）和（1,2）关于（...
分类：
其他好文 时间：
2014-10-16 11:27:52
阅读次数：
340
题意：Morley定理：任意三角形中，每个角的三等分线，相交出来的三个点构成一个正三角形。不过这和题目关系不大，题目所求是正三角形的三个点的坐标，保留6位小数。分析：由于对称性，求出D点，EF也是同样的。用点和向量的形式表示一条直线，向量BA、BC的夹角为a1，则将BC逆时针旋转a1/3可求得 直线...
分类：
其他好文 时间：
2014-10-13 18:47:01
阅读次数：
207
题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
