POJ:

1031 Fence    计算视角，要注意角度覆盖大于2*PI的情况
1039 Pipe    用叉积判断方向的经典题。枚举两凸点，先计算过这两点能否出左口，若可以再计算最右能到到多远。
1066 Treasure Hunt 正方形区域中有n条线段，求从边界到某点最少穿过几条线段。黑书练习题。可BFS，还有更简洁的方法。
1070 Deformed Wheel    二维点旋转问题，中间确定旋转位置时用到二分。
1092 Farmland    对每个点，将和它相连的边按逆时针排序，这样对每条边可找到相临的下一条边。
1106 Transmitters    扫描线问题
1113 Wall    凸包入门题
1118 Lining Up    判断最多多少2D点共线,和2780 3512遥相呼应
1127 Jack Straws 线段相交测试，传递闭包。
1133 Stars    带scaling的2D点旋转问题.基本思想是枚举。注意有星座中心对称的情况，要判重
1151 Atlantis    x方向离散化,y方向扫描线
1225 STRICTLY INSCRIBED SIMILAR TRIANGLES    枚举两点所在的边，二分找第三的位置，并判断是否合法。注意：数据中角度有负值
1228 Grandpa's Estate n个点是否能唯一确定一个凸包。和凸包边上的点数有关。
1259 The Picnic    http://hi.baidu.com/xh176233756/blog/item/58fb9f19fac6c04d43a9addd.html
1263 Reflections    核心内容是判断有向线段关于某直线的镜像（可取两点算镜像）和直线与圆的交点(方法很多，我是自备模板，囧……)
1265 Area    面积(累计叉积和),边上的点(gcd(dx, dy)), 内部的点(peak定理)
1266 Cover an Arc    精度题。确定圆心、半径，通过圆弧的两端点和圆的上下左右四个顶点判断覆盖矩形的边界.注:(int)(-1.5) = -1
1269 Intersecting Lines    判断斜率和截距，求直线交点
1271 Nice Milk    半平面交+dfs,直接枚举哪些边是否蘸复杂度大，dfs快而优美
1279 Art Gallery    半平面交入门题
1294 Not Too Convex Hull     动态规划，用dp[i][j][k],表示从i逆时针到j用k根皮筋的最小面积,注意for()中加一些范围的优化
1319 Pipe Fitters    注意每行只能容纳一根管子时skew的处理方法
1347 Triangle    没想到好的方法，硬枚举，情况很多，很头疼
1361 JaWs    先算垂直下降的落点，判断是左滑还是右滑，注意精度，WA n多次
1371 Tin Cutter 每次从平面上切下一块矩形，求最后平面上有多少洞。离散化+floodfill。
1375 Intervals    计算极角，排序，扫描线
1379 Run Away    貌似三角剖分，尚不会。可模拟退火水过。
1389 Area of Simple Polygons    同1151
1408 Fishnet    算出各个交叉点，再一次算面积，没什么要注意的
1410 Intersection    有退化情况
1418 Viva Confetti    找出哪些点是可见的。可以O(n^3)判断。1.圆周上某一点未被覆盖的圆可见 2.两圆相交且交点未被第三圆遮住时,以上两圆可见。3. 2中交点下面的第一个圆可见。这三种讨论可覆盖所有可见的情况。
1428 Hermes' Colony 由于分叉点不一定在给的点上，所以不是简单的最小生成树。三个点时分叉点就是三角形费马点，四个点时分叉点有两个。我的做法是随机调整（传说中的爬山法？）精度问题很费解，不知道随机调整怎么写比较好，试了很多次才AC
1434 Fill the Cisterns! 二分高度，判断。
1444 Parallelepiped walk dfs模拟走各个面的过程，注意一个面不要走多次。
1471 Triangles 这个不算几何题，囧...
1473 There's Treasure Everywhere! 模拟即可
1474 Video Surveillance 多边形的核是否存在。半平面交。
1494 Sunrise 精度极烦人，反三角函数看来很不可靠
1499 Supercomputer Selection, The Sequel 将三棱柱拆成一个三棱锥和一个四棱锥求体积，死活不能AC，不知为何（另外题意极痤，强烈BS）
1500 Polygonal Puzzle 枚举和各个多边形各个顶点对应时误差有多大。
1514 Metal Cutting 8！的枚举
1518 Problem Bee 坐标转化
1536 Trains
1556 The Doors DP
1569 Myacm Triangles
1584 A Round Peg in a Ground Hole
1586 Three Sides Make a Triangle
1605 Horse Shoe Scoring
1610 Quad Trees
1623 Squadtrees
1624 This Takes the Cake
1645 BSP Trees
1654 Area
1660 Princess FroG
1673 EXOCENTER OF A TRIANGLE
1685 Color Tunnels
1687 Buggy Sat
1688 Dolphin Pool
1693 Counting Rectangles
1696 Space Ant
1727 Advanced Causal Measurements (ACM)
1755 三维线性规划的可行性判定。可化简为二维的，然后半平面交吧。注意这是将很大的图形映射到很小的区域上。
1758 Frontier
1765 November Rain
1774 Fold Paper Strips
1803 Box Art
1810 Covering
1813 Overlapped Shapes
1819 Disks
1834 线段处理
1843 Shire
1851 Map
1871 Bullet Hole
1873 The Fortified Forest
1875 Robot
1877 Flooded!
1881 Sail Race
1899 Farmer Bill's Problem
1902 Illumination
1912 A highway and the seven dwarfs
1921 Paper Cut
1927 Area in Triangle
1931 Biometrics
1937 Balanced Food
1939 Diplomatic License
1940 Polygon Programming with Ease
1956 Pumps and Pipes
1971 Parallelogram Counting
1981 Circle and Points
1982 Water Tank
2007 Scrambled Polygon
2012 Triangle Cuts
2016 Ink Blots
2026 As the Crow Flies
2031 Building a Space Station MST
2036 I Conduit!
2043 Area of Polygons
2048 Monster Trap
2053 Square
2066 Minimax Triangulation
2069 Super Star
2074 Line of Sight
2079 Triangle
2087 Petanque
2098 Ellipse
2130 Jogging
2149 Inherit the Spheres
2150 Crossing Prisms
2164 Find the Border
2165 Gunman
2172 Bricks
2177 Ghost Busters
2187 Beauty Contest 最远点对。旋转卡壳。
2284 That Nice Euler Circuit
2318 n条线分一条形区域为n+1个子区域，k个点，求每个区域内有多少点。二分。
2398 同2318。数据规模较小。
2420 多边形费马点。随机化贪心。
2451 很直白的半平面交。注意效率（N<=20000）。
2540 猜点，类似猜数字，每次提示更近了还是更远了，怀疑庄家使诈。半平面交判断可行性。
2606 同1118。数据规模较小，可O(n^3)枚举。
2621 Parallelepiped
2622 Convex hull
2653 平面上放了n条线段，求没有被其他线段压住的有那些。暴力也要注意题目的细节。
2686 Traveling by Stagecoach
2687 Earth Observation with a Mobile Robot Team
2693 同1981。数据规模很小。
2747 Shy Polygons
2780 同1118。对偶变换+hash，注意对偶平面上平行线的处理。
2826 两线段（看成木板吧）最多能接多少水。注意水是怎么落下的。
2839 Convex Hull and Triangle
2932 Coneology
2954 Triangle
3011 Secrets in Shadows
3129 How I Wonder What You Are!
3130 How I Mathematician Wonder What You Are!
3135 Polygons on the Grid
3148 平面上每个网格被多边形覆盖的面积。这个应该叫梯形剖分？
3304 是否存在一条线段L使所有线段的投影在L上有交集。问题等价于……
3334 Connected Gheeves
3335 Rotating Scoreboard
3347 Kadj Squares
3348 凸包面积。模板。
3384 Feng Shui
3407 Brookebond s'en va en guerre...
3410 Split convex polygon
3449 几种集合体相交的判断。输入输入格式很恶心。
3512 同1118。对偶变换+hash，注意对偶平面上平行线的处理。
3525 凸多边形内离边界最远点。二分，半平面交。还有更快的方法。
3549 平面上n个圆，不能走出圆从一点走到另一点的最短路。求关键点，建图，求最短路。
3608 求两凸包距离。旋转卡壳。
3743 一圆被n条直线切成很多份，求其面积最大的一份的面积。算交点，建图，求面积（参考1092）。