hdu4773 Problem of Apollonius【反演变换】
题目大意:给两个相离的圆和一个不在圆上的点O,问经过该点且与两个圆都外切的圆有哪些。解题思路:这个blog解释的挺不错:
http://blog.csdn.net/acdreamers/article/details/16966369。
不过本蒟蒻还是理一下自己的思路。首先了解一下反演的定义:
设反演中心为OO,反演半径为RR,那么若有两点P,P′P,P'连线过OO点,且OP∗OP′=R2OP
原创
2017-11-28 19:34:48 ·
442 阅读 ·
0 评论