HDU 4773 Problem of Apollonius 圆的反演
传送门反演变换
坐标系上给定两个不相交的圆,求所有过一定点且与这两个圆都外切的圆。如果把以那个定点为原点进行反演变换,那么过定点的圆就变成了直线,不过定点的圆还是圆,问题就转化成了求那两个圆的公切线。求出所有公切线再反演回圆再判是否都是外切。#include <bits/stdc++.h>
using namespace std;
#define prt(k) cerr<<#k" = "<<k<<
原创
2015-10-08 13:12:39 ·
961 阅读 ·
0 评论