ACM計(jì)算幾何題目總結(jié)及分類

COJ/oj/prepare.do?fun=viewProblem&pid=1011/oj/prepare.do?fun=viewProblem&pid=1024/oj/prepare.do?fun=viewProblem&pid=1034/oj/prepare.do?fun=viewProblem&pid=1035/oj/prepare.do?fun=viewProblem&pid=1036/oj/prepare.do?fun=viewProblem&pid=1037/oj/prepare.do?fun=viewProblem&pid=1038/oj/prepare.do?fun=viewProblem&pid=1078/oj/prepare.do?fun=viewProblem&pid=1137/oj/prepare.do?fun=viewProblem&pid=1172/oj/prepare.do?fun=viewProblem&pid=1190/oj/prepare.do?fun=viewProblem&pid=1211/oj/prepare.do?fun=viewProblem&pid=1230/oj/prepare.do?fun=viewProblem&pid=1231/oj/prepare.do?fun=viewProblem&pid=1249:8080/COJ/prepare.do?fun=viewProblem&pid=1257:8080/COJ/prepare.do?fun=viewProblem&pid=1260FOJHotterColder/problem.php?pid=1014求線段的中位線，線段相交求交點(diǎn)，求凸多邊形的面積，無歸之室/problem.php2pidT016本題精度要求非常高，用三角函數(shù)的話，很容易就wa..Reflections/problem.php7pidT035求一條射線遇到圓后的反射光，即圓和直線求交點(diǎn)，求點(diǎn)關(guān)于交點(diǎn)法線的對稱點(diǎn)。Pipe/problem.phpPpidT088求一條光線從管道口進(jìn)入，最遠(yuǎn)能達(dá)到多遠(yuǎn)。判斷線段左右位置關(guān)系，求線段相交交點(diǎn)。APilotinDanger!/problem.phpPpidT120判斷點(diǎn)在區(qū)域內(nèi)AreainTriangle/problem.php?pid=1195在三角形內(nèi)的氣球膨脹，求膨脹后的面積。分情況推公式Triangle/problem.php?pid=1302在給定的n(1<=n<=50000)個(gè)點(diǎn)中，取3個(gè)點(diǎn)組成三角形，求面積最大。顯然這3個(gè)點(diǎn)在凸包上，點(diǎn)集凸包化+凸包上的點(diǎn)k^2(原來要S3的，利用某些性質(zhì)剪枝，降到kA2).Area/problem.php2pidT329Pick定理CenterofGravity/problem.php2pidT330已知半徑，角度的扇形，求其重心到圓心的距離。Stone/problem.php2pidT331求多邊形的重心SurroundtheTrees/problem.php2pidT333凸包StarnotaTree?/problem.php2pidT355費(fèi)馬點(diǎn)CoplanarPoints/problem.php2pidT393利用差積判斷4點(diǎn)共面。長方形的并的面積/problem.php2pidT407離散化CommonArea/problem.php2pidT472三角形和圓的共同面積。彈弓/problem.php2pidT482n(1v=nv=700)個(gè)點(diǎn)中，最多有多少個(gè)點(diǎn)在同一條直線上。牧場/problem.php2pidT485n(2v=nv=100)個(gè)點(diǎn)中，取其中部分點(diǎn)組成的一個(gè)凸多邊形，求這樣的凸多邊形的最大頂點(diǎn)數(shù).Oaiei'sTrouble/problem.php2pidT510圖形學(xué)中的直線剪裁算法，可以用計(jì)算幾何中的點(diǎn)和線段的關(guān)系，線段和線段的求交點(diǎn)來求解。Defensethecountry/problem.php2pidT338TreasureHunt/problem.php2pidT332線段相交MinkowskiSum/problem.php2pidT379AreaRatio/problem.php2pidT382求三角形的內(nèi)切圓，外接圓VideoSurveillance/problem.php2pidT032簡單題最大可分離值問題/problem.php2pidT201POJ/JudgeOnline/1031Fence1039Pipe1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263ReflectionsAreaCoveranArc.1269IntersectingLines1271NiceMilk1279ArtGallery1294NotTooConvexHull1319PipeFitters1347Triangle1361JaWs1375Intervals1379RunAway1389AreaofSimplePolygons1408Fishnet1410Intersection1418VivaConfetti1428Hermes'Colony1434FilltheCisterns!1444Parallelepipedwalk1471Triangles1473There'sTreasureEverywhere!1494SunriseSupercomputerSelection,TheSequelPolygonalPuzzle1514MetalCutting1518ProblemBee1536Trains1556TheDoors1569MyacmTriangles1584ARoundPeginaGroundHole1586ThreeSidesMakeaTriangle1605HorseShoeScoring1610QuadTreesSquadtreesThisTakestheCake1645BSPTrees1654Area1660PrincessFroG1673EXOCENTEROFATRIANGLE1685ColorTunnelsBuggySatDolphinPool1693CountingRectangles1696SpaceAnt1727AdvancedCausalMeasurements(ACM)1758Frontier1765NovemberRain1774FoldPaperStrips1803BoxArt1810Covering1813OverlappedShapes1819Disks1834線段處理1843Shire1851Map1871BulletHole1873TheFortifiedForest1875Robot1877Flooded!1881SailRace1899FarmerBill'sProblem1902Illumination1912Ahighwayandthesevendwarfs1921PaperCut1927AreainTriangle1931Biometrics1937BalancedFood1939DiplomaticLicense1940PolygonProgrammingwithEase1956PumpsandPipes1971ParallelogramCountingCircleandPointsWaterTank2007ScrambledPolygon2012TriangleCuts2016InkBlots2026AstheCrowFlies2031BuildingaSpaceStation2036IConduit!2043AreaofPolygons2048MonsterTrap2053Square2066MinimaxTriangulation2069SuperStar2074LineofSight2079Triangle2087Petanque2098Ellipse2130JoggingInherittheSpheresCrossingPrismsFindtheBorderGunman2172Bricks2177GhostBusters2284ThatNiceEulerCircuitParallelepipedConvexhullTravelingbyStagecoachEarthObservationwithaMobileRobotTeam2747ShyPolygons2839ConvexHullandTriangle2932Coneology2954Triangle3011S