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=1260FOJHotter Colder/problem.php?pid=1014求线段的中位线，线段相交求交点，求凸多边形的面积，无归之室/problem.php?pid=1016本题精度要求非常高，用三角函数的话，很容易就wa..Reflections/problem.php?pid=1035求一条射线遇到圆后的反射光，即圆和直线求交点，求点关于交点法线的对称点。
Pipe/problem.php?pid=1088求一条光线从管道口进入，最远能达到多远。
判断线段左右位置关系，求线段相交交点。
A Pilot in Danger!/problem.php?pid=1120判断点在区域内Area in Triangle/problem.php?pid=1195在三角形内的气球膨胀，求膨胀后的面积。
分情况推公式Triangle/problem.php?pid=1302在给定的n（1<=n<=50000）个点中，取3个点组成三角形，求面积最大。
显然这3个点在凸包上，点集凸包化+凸包上的点k^2(原来要k^3的，利用某些性质剪枝，降到k^2).Area/problem.php?pid=1329Pick定理Center of Gravity/problem.php?pid=1330已知半径，角度的扇形，求其重心到圆心的距离。
Stone/problem.php?pid=1331求多边形的重心Surround the Trees/problem.php?pid=1333凸包Star not a Tree?/problem.php?pid=1355费马点Coplanar Points/problem.php?pid=1393利用差积判断4点共面。
长方形的并的面积/problem.php?pid=1407离散化Common Area/problem.php?pid=1472三角形和圆的共同面积。
弹弓/problem.php?pid=1482n(1<=n<=700)个点中，最多有多少个点在同一条直线上。
牧场/problem.php?pid=1485n(2<=n<=100)个点中，取其中部分点组成的一个凸多边形，求这样的凸多边形的最大顶点数. Oaiei's Trouble/problem.php?pid=1510图形学中的直线剪裁算法，可以用计算几何中的点和线段的关系，线段和线段的求交点来求解。
Defense the country/problem.php?pid=1338Treasure Hunt/problem.php?pid=1332线段相交Minkowski Sum/problem.php?pid=1379Area Ratio/problem.php?pid=1382求三角形的内切圆，外接圆Video Surveillance/problem.php?pid=1032简单题最大可分离值问题/problem.php?pid=1201POJ/JudgeOnline/1031 Fence1039 Pipe1092 Farmland1106 Transmitters1113 Wall1118 Lining Up1133 Stars1151 Atlantis1225 STRICTLY INSCRIBED SIMILAR TRIANGLES 1259 The Picnic1263 Reflections1265 Area1266 Cover an Arc.1269 Intersecting Lines1271 Nice Milk1279 Art Gallery1294 Not Too Convex Hull1319 Pipe Fitters1347 Triangle1361 JaWs1375 Intervals1379 Run A way1389 Area of Simple Polygons1408 Fishnet1410 Intersection1418 V iva Confetti1428 Hermes' Colony1434 Fill the Cisterns!1444 Parallelepiped walk1471 Triangles1473 There's Treasure Everywhere!1494 Sunrise1499 Supercomputer Selection, The Sequel1500 Polygonal Puzzle1514 Metal Cutting1518 Problem Bee1536 Trains1556 The Doors1569 Myacm Triangles1584 A Round Peg in a Ground Hole1586 Three Sides Make a Triangle1605 Horse Shoe Scoring1610 Quad Trees1623 Squadtrees1624 This Takes the Cake1645 BSP Trees1654 Area1660 Princess FroG1673 EXOCENTER OF A TRIANGLE 1685 Color Tunnels1687 Buggy Sat1688 Dolphin Pool1693 Counting Rectangles1696 Space Ant1727 Advanced Causal Measurements (ACM) 1758 Frontier1765 November Rain1774 Fold Paper Strips1803 Box Art1810 Covering1813 Overlapped Shapes1819 Disks1834 线段处理1843 Shire1851 Map1871 Bullet Hole1873 The Fortified Forest1875 Robot1877 Flooded!1881 Sail Race1899 Farmer Bill's Problem1902 Illumination1912 A highway and the seven dwarfs1921 Paper Cut1927 Area in Triangle1931 Biometrics1937 Balanced Food1939 Diplomatic License1940 Polygon Programming with Ease1956 Pumps and Pipes1971 Parallelogram Counting1981 Circle and Points1982 Water Tank2007 Scrambled Polygon2012 Triangle Cuts2016 Ink Blots2026 As the Crow Flies2031 Building a Space Station2036 I Conduit!2043 Area of Polygons2048 Monster Trap2053 Square2066 Minimax Triangulation2069 Super Star2074 Line of Sight2079 Triangle2087 Petanque2098 Ellipse2130 Jogging2149 Inherit the Spheres2150 Crossing Prisms2164 Find the Border2165 Gunman2172 Bricks2177 Ghost Busters2284 That Nice Euler Circuit2621 Parallelepiped2622 Convex hull2686 Traveling by Stagecoach2687 Earth Observation with a Mobile Robot Team 2747 Shy Polygons2839 Convex Hull and Triangle2932 Coneology2954 Triangle3011 Secrets in Shadows3129 How I Wonder What Y ou Are!3130 How I Mathematician Wonder What Y ou Are! 3135 Polygons on the Grid3334 Connected Gheeves3335 Rotating Scoreboard3347 Kadj Squares3384 Feng Shui3407 Brookebond s'en va en guerre...3410 Split convex polygon3608 Bridge Across IslandsZOJzoj相关练习题1597 1608 1648 16831910 2102 2157 23182335 2347 2352 23612370 2375 24032015(中欧1999正赛)2107(浙江2004省赛)2228(北京2004预赛题,难)2234(北京2004预赛题)2214(北京2004正赛题，费马点，知道该知识点=〉易解，否则=〉不可能) 2394(上海2004正赛题)主要内容（仔细核对，看看自己哪些未掌握）：判断线段相交；判断直线相交；判断点是否在多边形内；求凸包；凸多边形面积计算；矩形的交与并（扫描法）；已知三点求三角形面积（包括海伦公式）和重心；已知三点求外接圆和内接圆圆心、半径、面积；最近点对问题；最远点对问题；点集或图形集合的最小覆盖圆；点集或图形集合的最小覆盖矩形；三角剖分；费尔马点的计算；。