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）。