【HDU 4773】Problem of Apollonius

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4773
优秀题解:http://wangzhpp.org/?p=106

这个题目,如果把反演中心设为点p
那么那两个圆还是圆,只是位置大小变了
但答案所求的那个圆变成了一条直线
于是只需要求一求两圆的公切线

至于求公切线的具体实现
这是刘汝佳白书上的内容
所以代码就不写辣!

2 thoughts to “【HDU 4773】Problem of Apollonius”

  1. Fantastic items from you, man. I’ve consider your stuff prior to and you are simply too great. I really like what you’ve bought right here, really like what you’re saying and the way by which you say it. You are making it entertaining and you continue to take care of to keep it wise. I cant wait to learn much more from you. That is really a wonderful website.

Leave a Reply

Your email address will not be published. Required fields are marked *