本题还是有一定难度的。
注意点：
1 要使用逆向思维，不是要计算melt掉多少sculptures， 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到，最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后，剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
279
利用向量积（叉积）计算三角形的面积和多边形的面积：向量的数量积和向量积：（1）
向量的数量积（1） 向量的向量积两个向量a和b的叉积（向量积）可以被定义为：在这里θ表示两向量之间的角夹角（0° ≤ θ ≤ 180°），它位于这两个矢量
所定义的平面上。向量积的模（长度）可以解释成以a和b为邻边的平行...
分类：
其他好文 时间：
2014-05-10 01:37:20
阅读次数：
257
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意： 给定n个点的，
如果这n个点不能形成多边形 以及 n < 3 时， 输出， “Impossible”， 否则 输出 多边形的面积。分析：这题主要在 分析 n 个...
分类：
其他好文 时间：
2014-05-09 17:25:04
阅读次数：
344
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析：从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num， 若是偶数 ， 该点 在外， 若为奇数， 该点在内。注意： 两个特判， 1： 一个是 ....
分类：
其他好文 时间：
2014-05-07 19:56:19
阅读次数：
401
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
Video Surveillance
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3145
Accepted: 1391
Description
A friend of yours has taken the job of security officer at...
分类：
其他好文 时间：
2014-05-07 06:49:43
阅读次数：
387
安装freeglut。开始第一个opengl
程序1安装freeglut官网下载系统对应的版本。我这里是freeglut-MSVC-2.6.0-4.mp。windows版本。我的工具是win7，vs2012.配置：解压后有bin，lib，include。project-》properties-》Co...
分类：
其他好文 时间：
2014-05-06 01:07:48
阅读次数：
429
1.
一个凸$n$边型,任意三条对角线不共点,问所有的对角线把这个多边形内部分成了多少个区域?解答:去边法,现将这个多边形的对角线一条一条的去掉.假设第一条对角线与其他内部对角线有$k_{1}$个交点,那么去掉它这个多边形内部减少$k_{1}+1$个;再去掉第二条，内部区域减少$k_{2}+1$个去...
分类：
其他好文 时间：
2014-05-04 12:07:34
阅读次数：
243
ACM 计算几何 Lifting the Stone hdu1115 多边形重心模板...
分类：
其他好文 时间：
2014-04-30 22:48:39
阅读次数：
211
