题目链接：点击打开链接
题目意思：在平面中给出一些点（这些点的坐标都为整数），从中选取一些点构成正三角形、正四边形、正五边形、正六边形，问一共有多少种方案？
解题思路：
1、题目给出的n
2、但是正五边形，正六边形判断起来感觉很麻烦，而且枚举6个点肯定会超时，所以比赛时没有思路
3、解题报告中指出：
地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个...
分类：
其他好文 时间：
2015-08-09 10:50:43
阅读次数：
118
本来准备睡觉，结果还是忍不住想把它A了，因为已经看了题解了，
题意：就是给你一些坐标，都是整数，求一些正多边形的数目，官方题解说是地球人都知道整数坐标构不成正三角形，正五边形和正六边形的。。。然而我并不知道。。。以后才知道。。。
所以呢这道题直接暴力就可以了，求正四边形的个数，这里判断是否是正四边形用的是四条边相等，而且两条对角线相等，并且边比对角线小，我也不知道是否这样一定是正四边形（。。。...
分类：
其他好文 时间：
2015-08-09 02:00:40
阅读次数：
146
bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺...
分类：
其他好文 时间：
2015-08-09 00:16:02
阅读次数：
175
OpenSceneGraph 笔记--如何导出三角形数据转载：http://blog.csdn.net/pizi0475/article/details/5384389在OpenSceneGraph开发中，为了方便会经常使用到一些不是三角形片的数据，比如四边形等数据。例如画一个管子用四边形带比用三角...
分类：
其他好文 时间：
2015-08-02 23:10:37
阅读次数：
209
通道题意：二维坐标上的点，建一个长度和最小的树包含全部点思路：定义状态 dp[i,j]表示点i到点j合并在一起的最小花费（树枝的长度），状态转移方程：dp[i,j]= min(dp[i,k]+dp[k+1,j]+cost(i,j) ) i #include #include #include...
分类：
其他好文 时间：
2015-08-02 16:28:16
阅读次数：
118
环形石子合并问题。有一种方法是取模，而如果空间允许的话(或者滚动数组)，可以把长度为n个换拓展成长为2n-1的直线。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int ma...
分类：
其他好文 时间：
2015-08-02 11:43:17
阅读次数：
124
设d(i, j)为连通第i个点到第j个点的树的最小长度，则有状态转移方程：d(i, j) = min{ d(i, k) + d(k + 1, j) +p[k].y - p[j].y + p[k+1].x - p[i].x }然后用四边形不等式优化之。。 1 #include 2 #include ....
分类：
其他好文 时间：
2015-08-02 11:37:05
阅读次数：
128
d(i, j)表示用i个邮局覆盖前j个村庄所需的最小花费则有状态转移方程：d(i, j) = min{ d(i-1, k) + w(k+1, j) }其中w(i, j)的值是可以预处理出来的。下面是四边形不等式优化的代码： 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-08-01 18:42:23
阅读次数：
138
vjudge上题目链接：Determine the Shape 第二道独自 A 除的计算几何水题，题意就是给你四个点，让你判断它是哪种四边形：正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行，只是这题四个点的相对位置不确定（点与点之间是相邻还是相对并...
分类：
其他好文 时间：
2015-08-01 17:07:05
阅读次数：
101
