一.动画系统
（1）动画系统的演变：
a）传统的帧动画：2D游戏中，将动作逐帧播放。好吧，我只停留在这个水平。
b）动画纹理：与帧动画差不多，使用面向摄像机的四边形，贴上一连串的纹理。虽然很挫，但是现在仍有应用，特别远距离的物体还是可以使用这种动画方式的。
c）刚性阶层式动画：将角色拆分为各个部分，可以按照关节运动，但是由于是刚性运动，三角形不会有所拉伸，因而会有“裂缝”，看起来不是很真实...
分类：
其他好文 时间：
2015-08-13 12:17:41
阅读次数：
121
题意：
给出一系列的点，要求寻找最多4个点，使得组成一个面积最大的多边形
思路：
很显然只有两种情况，要么是三角形，要么是四边形
首先不难想到的是，先要把最外面的点都找出来，其实就是找凸包
但是并没有做过凸包，那么怎么办？
我们知道，ab与ac向量相乘得到ab*ac>=0的情况下，可以知道所有符合这个条件的，都固定在顺时针，那么我们可以通过这个，来求得所有外层的点
得到这些点...
分类：
其他好文 时间：
2015-08-13 01:14:40
阅读次数：
131
关于这题，先看看官方的解释：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边 形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到）。那么很明显，接下来要思考就是如何找正四边形，只找四条相....
分类：
其他好文 时间：
2015-08-11 13:47:36
阅读次数：
117
problem题意
题意非常简单，给定AB,BC,CD,DA,EF五条线段的长度，确定这五个点的坐标。其中E是AB的中点，F是CD的中点。有SPJ，所以只要满足这五条线段长度的点就可以了。
思路
非常纯净的一道几何题。。我们假设我们已经得到了这个四边形。对这个四边形做先做以下的操作：连接AF，倍长至A’。连接A’B,A’C,过A’做BC平行线，过B做A’C平行线,交于G。连接GD。如下图。 从这个图...
分类：
其他好文 时间：
2015-08-10 12:08:33
阅读次数：
210
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044
大致题意：
平面上有n个白点和n个黑点，求一种完美匹配使他们间的连线不相交
思路：要注意到，若有两种匹配相交，总可以当成对角线补成四边形，然后选四边形的两个边作为匹配就不会相...
分类：
其他好文 时间：
2015-08-09 22:33:25
阅读次数：
164
//给n个坐标，问能构成多少个不同的正三边形,正四边形,正五边形，正六变形
//题解说地球人都知道整点是不能构成正五边形和正三边形和正六边形的，
//然后就只需要暴力找正四边形
//突然感觉原来我不是地球人includeincludeincludeincludeusing namespace std ;define dis(a,b,c,d) (((a-b)(a-b) + (c-d)(c-d))...
分类：
其他好文 时间：
2015-08-09 17:19:27
阅读次数：
97
题目地址：HDU 5365
题意：
问题描述
小花是一个热爱健身的姑娘，这天她下载了一个跑步软件，这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅，小花希望在一些座椅休息一下，并且她在两条座椅之间只跑直线。小花是一个完美主义者，她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件，并在回到这个座椅后关闭。
请问小...
分类：
其他好文 时间：
2015-08-09 17:09:47
阅读次数：
125
欢迎参加——每周六晚的BestCoder（有米！）
Run
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 563 Accepted Submission(s): 253
Problem Desc...
分类：
其他好文 时间：
2015-08-09 15:41:04
阅读次数：
139
题意：给出n个点（坐标均为整数），判断可以构成多少个正三角形、正四边形、正五边形、正六边形。官方题解：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的...
分类：
其他好文 时间：
2015-08-09 12:18:04
阅读次数：
138
题目：Click here题意：给你n个点，有多少个正多边形（3,4,5,6）。分析：整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-09 12:13:27
阅读次数：
129
