2020年10月16日

HDU 6097 Mindis（圆的反演）

摘要： 题目：传送门 题意 已知一个圆心在原点O的圆的半径，给你两个点P,Q，|PO| == |DO|，P,Q不在圆外。在圆上取一点D，求 |PD| + |QD| 的最小值。 思路 点在圆内，会比较难处理，若点在圆外，则只需分两种情况即可： 1.直线PQ和圆相交，那么D一定是直线PQ和圆的交点中的任意一个， 阅读全文

posted @ 2020-10-16 15:12 Willems 阅读(141) 评论(0) 推荐(0) 编辑

HDU 4773 （圆的反演）

摘要： 题目：传送门 题目 题意：给定两个圆的半径和圆心，它们是相离的，在这两个圆外给定一个点p，输出所有过点p且与已知的两个 圆外切的圆。 思路 根据圆的反演的一些性质，可以将过点 p 的圆与已知两个圆外切转化为过点 p 的直线，与已知两个圆外切。 圆的反演的一些性质： 1、过反演中心的圆，反形(经过反演 阅读全文

posted @ 2020-10-16 12:36 Willems 阅读(193) 评论(0) 推荐(0) 编辑

导航