题目大意：平面内有一些点，我们要通过一些方式来走遍这所有的点，要求一个点只能走一次，只能向左转而不能向右转。求遍历这些点的顺序。
思路：数据范围是可以怎么搞都0ms的（n
只能左转，想想好像有点像凸包啊。但是这个题要遍历所有的点，所以就把已经走过的点删掉，然后像凸包一样的往前走，每次找一个没走过的极角最小的点走，然后把它标记上。最后都走完就全部遍历完了。
CODE：
...
分类：
其他好文 时间：
2014-09-25 11:57:58
阅读次数：
219
说是计算几何，其实是一道水题。直接算半圆面积即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define PI acos(-1)11 1...
分类：
其他好文 时间：
2014-09-16 23:40:21
阅读次数：
300
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3486 Accepted Submission(s): 1297
Problem Description
A segment and ...
分类：
其他好文 时间：
2014-09-16 12:39:30
阅读次数：
293
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
1265 . 四点共面
基准时间限制：1 秒 空间限制：65536 KB 分值: 0
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。
Input
第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)
第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x...
分类：
其他好文 时间：
2014-09-15 14:22:59
阅读次数：
177
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了，E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题：
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-14 20:48:37
阅读次数：
387
Rotate
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-09-14 11:23:47
阅读次数：
163
这次。。啥也不说了 chp他两上课来晚了。。我也没账号。。开场半小时才开始做的，就敲了一道水题。。然后他们两一直在商量那道计算几何。。最后还是没出来。
Osu!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 140 Acce...
分类：
其他好文 时间：
2014-09-14 00:10:26
阅读次数：
309
