【转】这么多计算几何题目，够你练了

FOJ
Hotter Colder
http://acm.fzu.edu.cn/problem.php?pid=1014
求线段的中位线，线段相交求交点，求凸多边形的面积，
无归之室
http://acm.fzu.edu.cn/problem.php?pid=1016
本题精度要求非常高，用三角函数的话，很容易就wa..
Reflections
http://acm.fzu.edu.cn/problem.php?pid=1035
求一条射线遇到圆后的反射光，
即圆和直线求交点，求点关于交点法线的对称点。
Pipe
http://acm.fzu.edu.cn/problem.php?pid=1088
求一条光线从管道口进入，最远能达到多远。
判断线段左右位置关系，求线段相交交点。
A Pilot in Danger!
http://acm.fzu.edu.cn/problem.php?pid=1120
判断点在区域内
Area in Triangle
http://acm.fzu.edu.cn/problem.php?pid=1195
在三角形内的气球膨胀，求膨胀后的面积。
分情况推公式
Triangle
http://acm.fzu.edu.cn/problem.php?pid=1302
在给定的n（ 1<=n<=50000）个点中，取3个点组成三角形，求面积最大。
显然这3个点在凸包上，点集凸包化+凸包上的点k^2(原来要k^3的，利用某些性质剪枝，降到k^2).
Area
http://acm.fzu.edu.cn/problem.php?pid=1329
Pick定理
Center of Gravity
http://acm.fzu.edu.cn/problem.php?pid=1330
已知半径，角度的扇形，求其重心到圆心的距离。
Stone
http://acm.fzu.edu.cn/problem.php?pid=1331
求多边形的重心
Surround the Trees
http://acm.fzu.edu.cn/problem.php?pid=1333
凸包
Star not a Tree?
http://acm.fzu.edu.cn/problem.php?pid=1355
费马点
Coplanar Points
http://acm.fzu.edu.cn/problem.php?pid=1393
利用差积判断4点共面。
长方形的并的面积
http://acm.fzu.edu.cn/problem.php?pid=1407
离散化
Common Area
http://acm.fzu.edu.cn/problem.php?pid=1472
三角形和圆的共同面积。
弹弓
http://acm.fzu.edu.cn/problem.php?pid=1482
n(1<=n<=700)个点中，最多有多少个点在同一条直线上。
牧场
http://acm.fzu.edu.cn/problem.php?pid=1485
n(2<=n<=100)个点中，取其中部分点组成的一个凸多边形，求这样的凸多边形的最大顶点数.
Oaiei's Trouble
http://acm.fzu.edu.cn/problem.php?pid=1510
图形学中的直线剪裁算法，可以用计算几何中的点和线段的关系，线段和线段的求交点来求解。
Defense the country
http://acm.fzu.edu.cn/problem.php?pid=1338
Treasure Hunt
http://acm.fzu.edu.cn/problem.php?pid=1332
线段相交
Minkowski Sum
http://acm.fzu.edu.cn/problem.php?pid=1379
Area Ratio
http://acm.fzu.edu.cn/problem.php?pid=1382
求三角形的内切圆，外接圆
Video Surveillance
http://acm.fzu.edu.cn/problem.php?pid=1032
简单题
最大可分离值问题
http://acm.fzu.edu.cn/problem.php?pid=1201
POJ
http://acm.pku.edu.cn/JudgeOnline/
1031 Fence
1039 Pipe
1092 Farmland
1106 Transmitters
1113 Wall
1118 Lining Up
1133 Stars
1151 Atlantis
1225 STRICTLY INSCRIBED SIMILAR TRIANGLES
1259 The Picnic
1263 Reflections
1265 Area
1266 Cover an Arc.
1269 Intersecting Lines
1271 Nice Milk
1279 Art Gallery
1294 Not Too Convex Hull
1319 Pipe Fitters
1347 Triangle
1361 JaWs
1375 Intervals
1379 Run Away
1389 Area of Simple Polygons
1408 Fishnet
1410 Intersection
1418 Viva Confetti
1428 Hermes' Colony
1434 Fill the Cisterns!
1444 Parallelepiped walk
1471 Triangles
1473 There's Treasure Everywhere!
1494 Sunrise
1499 Supercomputer Selection, The Sequel
1500 Polygonal Puzzle
1514 Metal Cutting
1518 Problem Bee
1536 Trains
1556 The Doors
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)
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
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
2284 That Nice Euler Circuit
2621 Parallelepiped
2622 Convex hull
2686 Traveling by Stagecoach
2687 Earth Observation with a Mobile Robot Team
2747 Shy Polygons
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
3334 Connected Gheeves
3335 Rotating Scoreboard
3347 Kadj Squares
3384 Feng Shui
3407 Brookebond s'en va en guerre...
3410 Split convex polygon
3608 Bridge Across Islands
ZOJ
zoj相关练习题
1597 1608 1648 1683
1910 2102 2157 2318
2335 2347 2352 2361
2370 2375 2403
2015(中欧1999正赛)
2107(浙江2004省赛)
2228(北京2004预赛题,难)
2234(北京2004预赛题)
2214(北京2004正赛题，费马点，知道该知识点=〉易解，否则=〉不可能)
2394(上海2004正赛题)
主要内容（仔细核对，看看自己哪些未掌握）：
判断线段相交；
判断直线相交；
判断点是否在多边形内；
求凸包；
凸多边形面积计算；
矩形的交与并（扫描法）；
已知三点求三角形面积（包括海伦公式）和重心；
已知三点求外接圆和内接圆圆心、半径、面积 ；
最近点对问题；
最远点对问题；
点集或图形集合的最小覆盖圆；
点集或图形集合的最小覆盖矩形；
三角剖分；
费尔马点的计算；

【转】这么多计算几何题目，够你练了相关推荐

ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
计算几何问题 java_【转载】ACM计算几何题目推荐
2107 Quoit Design 典型最近点对问题 POJ 3714 Raid 变种最近点对问题 B,最小包围圆最小包围圆的算法是一种增量算法,期望是O(n). ZO ...
【转载】计算几何题目集锦
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途计算几何题的特点 ...
acm 计算几何题目集合
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
【转载】ACM计算几何题目推荐
计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板 ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
计算几何相关资料+题目推荐（不定期补充）
旋转卡壳:http://blog.csdn.net/accry/article/details/6070626 计算几何题目推荐:http://blog.csdn.net/accry/article/ ...
[Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...
ACM计算几何专项练习题目总结
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
POJ 计算几何入门题目推荐（转）
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的 ...

【转】这么多计算几何题目，够你练了

【转】这么多计算几何题目，够你练了相关推荐

最新文章

热门文章