POJ:

1031 Fence    計(jì)算視角，要注意角度覆蓋大于2*PI的情況
1039 Pipe    用叉積判斷方向的經(jīng)典題。枚舉兩凸點(diǎn)，先計(jì)算過(guò)這兩點(diǎn)能否出左口，若可以再計(jì)算最右能到到多遠(yuǎn)。
1066 Treasure Hunt 正方形區(qū)域中有n條線段，求從邊界到某點(diǎn)最少穿過(guò)幾條線段。黑書練習(xí)題。可BFS，還有更簡(jiǎn)潔的方法。
1070 Deformed Wheel    二維點(diǎn)旋轉(zhuǎn)問(wèn)題，中間確定旋轉(zhuǎn)位置時(shí)用到二分。
1092 Farmland    對(duì)每個(gè)點(diǎn)，將和它相連的邊按逆時(shí)針排序，這樣對(duì)每條邊可找到相臨的下一條邊。
1106 Transmitters    掃描線問(wèn)題
1113 Wall    凸包入門題
1118 Lining Up    判斷最多多少2D點(diǎn)共線,和2780 3512遙相呼應(yīng)
1127 Jack Straws 線段相交測(cè)試，傳遞閉包。
1133 Stars    帶scaling的2D點(diǎn)旋轉(zhuǎn)問(wèn)題.基本思想是枚舉。注意有星座中心對(duì)稱的情況，要判重
1151 Atlantis    x方向離散化,y方向掃描線
1225 STRICTLY INSCRIBED SIMILAR TRIANGLES    枚舉兩點(diǎn)所在的邊，二分找第三的位置，并判斷是否合法。注意：數(shù)據(jù)中角度有負(fù)值
1228 Grandpa's Estate n個(gè)點(diǎn)是否能唯一確定一個(gè)凸包。和凸包邊上的點(diǎn)數(shù)有關(guān)。
1259 The Picnic    http://hi.baidu.com/xh176233756/blog/item/58fb9f19fac6c04d43a9addd.html
1263 Reflections    核心內(nèi)容是判斷有向線段關(guān)于某直線的鏡像（可取兩點(diǎn)算鏡像）和直線與圓的交點(diǎn)(方法很多，我是自備模板，囧……)
1265 Area    面積(累計(jì)叉積和),邊上的點(diǎn)(gcd(dx, dy)), 內(nèi)部的點(diǎn)(peak定理)
1266 Cover an Arc    精度題。確定圓心、半徑，通過(guò)圓弧的兩端點(diǎn)和圓的上下左右四個(gè)頂點(diǎn)判斷覆蓋矩形的邊界.注:(int)(-1.5) = -1
1269 Intersecting Lines    判斷斜率和截距，求直線交點(diǎn)
1271 Nice Milk    半平面交+dfs,直接枚舉哪些邊是否蘸復(fù)雜度大，dfs快而優(yōu)美
1279 Art Gallery    半平面交入門題
1294 Not Too Convex Hull     動(dòng)態(tài)規(guī)劃，用dp[i][j][k],表示從i逆時(shí)針到j(luò)用k根皮筋的最小面積,注意for()中加一些范圍的優(yōu)化
1319 Pipe Fitters    注意每行只能容納一根管子時(shí)skew的處理方法
1347 Triangle    沒(méi)想到好的方法，硬枚舉，情況很多，很頭疼
1361 JaWs    先算垂直下降的落點(diǎn)，判斷是左滑還是右滑，注意精度，WA n多次
1371 Tin Cutter 每次從平面上切下一塊矩形，求最后平面上有多少洞。離散化+floodfill。
1375 Intervals    計(jì)算極角，排序，掃描線
1379 Run Away    貌似三角剖分，尚不會(huì)。可模擬退火水過(guò)。
1389 Area of Simple Polygons    同1151
1408 Fishnet    算出各個(gè)交叉點(diǎn)，再一次算面積，沒(méi)什么要注意的
1410 Intersection    有退化情況
1418 Viva Confetti    找出哪些點(diǎn)是可見(jiàn)的。可以O(shè)(n^3)判斷。1.圓周上某一點(diǎn)未被覆蓋的圓可見(jiàn) 2.兩圓相交且交點(diǎn)未被第三圓遮住時(shí),以上兩圓可見(jiàn)。3. 2中交點(diǎn)下面的第一個(gè)圓可見(jiàn)。這三種討論可覆蓋所有可見(jiàn)的情況。
1428 Hermes' Colony 由于分叉點(diǎn)不一定在給的點(diǎn)上，所以不是簡(jiǎn)單的最小生成樹(shù)。三個(gè)點(diǎn)時(shí)分叉點(diǎn)就是三角形費(fèi)馬點(diǎn)，四個(gè)點(diǎn)時(shí)分叉點(diǎn)有兩個(gè)。我的做法是隨機(jī)調(diào)整（傳說(shuō)中的爬山法？）精度問(wèn)題很費(fèi)解，不知道隨機(jī)調(diào)整怎么寫比較好，試了很多次才AC
1434 Fill the Cisterns! 二分高度，判斷。
1444 Parallelepiped walk dfs模擬走各個(gè)面的過(guò)程，注意一個(gè)面不要走多次。
1471 Triangles 這個(gè)不算幾何題，囧...
1473 There's Treasure Everywhere! 模擬即可
1474 Video Surveillance 多邊形的核是否存在。半平面交。
1494 Sunrise 精度極煩人，反三角函數(shù)看來(lái)很不可靠
1499 Supercomputer Selection, The Sequel 將三棱柱拆成一個(gè)三棱錐和一個(gè)四棱錐求體積，死活不能AC，不知為何（另外題意極痤，強(qiáng)烈BS）
1500 Polygonal Puzzle 枚舉和各個(gè)多邊形各個(gè)頂點(diǎn)對(duì)應(yīng)時(shí)誤差有多大。
1514 Metal Cutting 8！的枚舉
1518 Problem Bee 坐標(biāo)轉(zhuǎn)化
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 三維線性規(guī)劃的可行性判定。可化簡(jiǎn)為二維的，然后半平面交吧。注意這是將很大的圖形映射到很小的區(qū)域上。
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 最遠(yuǎn)點(diǎn)對(duì)。旋轉(zhuǎn)卡殼。
2284 That Nice Euler Circuit
2318 n條線分一條形區(qū)域?yàn)閚+1個(gè)子區(qū)域，k個(gè)點(diǎn)，求每個(gè)區(qū)域內(nèi)有多少點(diǎn)。二分。
2398 同2318。數(shù)據(jù)規(guī)模較小。
2420 多邊形費(fèi)馬點(diǎn)。隨機(jī)化貪心。
2451 很直白的半平面交。注意效率（N<=20000）。
2540 猜點(diǎn)，類似猜數(shù)字，每次提示更近了還是更遠(yuǎn)了，懷疑莊家使詐。半平面交判斷可行性。
2606 同1118。數(shù)據(jù)規(guī)模較小，可O(n^3)枚舉。
2621 Parallelepiped
2622 Convex hull
2653 平面上放了n條線段，求沒(méi)有被其他線段壓住的有那些。暴力也要注意題目的細(xì)節(jié)。
2686 Traveling by Stagecoach
2687 Earth Observation with a Mobile Robot Team
2693 同1981。數(shù)據(jù)規(guī)模很小。
2747 Shy Polygons
2780 同1118。對(duì)偶變換+hash，注意對(duì)偶平面上平行線的處理。
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 平面上每個(gè)網(wǎng)格被多邊形覆蓋的面積。這個(gè)應(yīng)該叫梯形剖分？
3304 是否存在一條線段L使所有線段的投影在L上有交集。問(wèn)題等價(jià)于……
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。對(duì)偶變換+hash，注意對(duì)偶平面上平行線的處理。
3525 凸多邊形內(nèi)離邊界最遠(yuǎn)點(diǎn)。二分，半平面交。還有更快的方法。
3549 平面上n個(gè)圓，不能走出圓從一點(diǎn)走到另一點(diǎn)的最短路。求關(guān)鍵點(diǎn)，建圖，求最短路。
3608 求兩凸包距離。旋轉(zhuǎn)卡殼。
3743 一圓被n條直線切成很多份，求其面積最大的一份的面積。算交點(diǎn)，建圖，求面積（參考1092）。