摘要: HDU4773 Problem of Apollonius(反演变换) 题意: 给定两个相离的圆,一个点P,求出过点P并且和两个圆都外切的所有圆。 思路: 以P为反演中心将两个圆O1,O2分别反演,得到O1',O2',则和O1,O2相切的圆反演后是一条不经过P点且与O1'、O2‘相切的直线。显然这条 阅读全文
posted @ 2020-12-09 17:59 UCPRER 阅读(93) 评论(0) 推荐(0) 编辑