摘要: UVA 12304 2D Geometry 110 in 1! 该问题包含以下几个子问题 1. CircumscribedCircle x1 y1 x2 y2 x3 y3 : 三角形外接圆 2. InscribedCircle x1 y1 x2 y2 x3 y3: 三角形内接圆 3. Tangent 阅读全文
posted @ 2020-03-25 23:47 kpole 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 两个圆的公切线 圆上任意一点拥有唯一的圆心角 根据两个圆的位置关系来确定情况 1. 两个圆内含,没有公共点,没有公切线 2. 两圆内切,有一个条公切线 3. 两圆完全重合,有无数条公切线 4. 两圆相交。有2条公切线 5. 两圆外切,有3条公切线 6. 两圆相离,有4条公切线 1 与 3 什么都不求 阅读全文
posted @ 2020-03-25 17:09 kpole 阅读(7779) 评论(1) 推荐(1) 编辑
摘要: 计算几何 通用 2.5 点在线段上的判断 3.10 同时与直线 $u$,$v$相切,半径为$r1$的圆 3.11 同时与不相交圆 $cx$,$cy$相切,半径为$r1$的圆 3.12 过一点作圆的切线 3.13 求两圆相交的面积 4.4 直线 u 切割 凸多边形左侧 4.6 多边形与圆的关系 4.8 阅读全文
posted @ 2020-03-25 11:40 kpole 阅读(545) 评论(0) 推荐(1) 编辑