![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
sythello
这个作者很懒,什么都没留下…
展开
-
UVaOJ 12304 2D Geometry 110 in 1!
题意: 有6个小题... (1)给定三角形, 求外接圆 (2)给定三角形, 求内切圆 (3)给定一个点和一个圆, 求所有切线的极角(0 ~180) (4)给定点P, 直线L和一个半径值r, 求所有过P, 与L相切的半径为r的圆心位置 (5)给定两条不平行直线和半径r, 求与两条线都相切的半径为r的圆心位置 (6)给定两个相离的圆和半径r, 求与两圆都外切的半径为r的圆心位置原创 2016-02-17 11:08:27 · 511 阅读 · 0 评论 -
POJ 1418 Viva Confetti
题意: 平面上有若干个圆盘, 它们之间有覆盖关系. 从最底层的圆盘开始, 依次给出每个圆盘的圆心坐标和半径, 求最终有多少个圆盘可见. (可以看到任何一个部分就算可见) (数据保证在微小扰动下答案不变)原创 2016-02-18 13:46:48 · 523 阅读 · 0 评论