HDU4773:Problem of Apollonius(圆的反演)
传送门题意:
给两个相离的圆,和圆外的点,求过这个点与两圆外切的所有圆。题解:圆的反演
考的是数学啊。。不过向量很好做。首先推荐看看圆的反演入门知识:http://blog.csdn.net/acdreamers/article/details/16966369有两点个人觉得很重要,由于本人太辣鸡不会证明,就做了两个gif图。
(CSDN不能放高清图,凑合凑合看吧。。。)
1.当两圆外切时,
原创
2017-10-09 21:14:28 ·
534 阅读 ·
0 评论