Codeforces 2C Commentator problem
题面
题意:
给出三个圆的坐标以及半径,让你找到一个点,使得这个点到三个圆的视角相等(视角:从一点引圆的切线，两条切线的夹角),求这个点的坐标.
题解:
考虑所求的点P与某个圆O1(或另外两个圆O2,O3)所形成的切线,其切圆于A1(或A2,A3),B1(或B2,B3)两点
∠A1PB1=∠A2PB2=∠A3PB3<->∠A1O1B1=∠A2O2B2=∠A3O3B3<->∠A1O1P=∠A2O2P=∠A3O3P<->△A1O1P∽△A2O2P∽△A3O3P
问题转化为:给你一个三角形,在三角形内找一点P使得PO1:PO2:PO3=R1:R2:R3(R为圆的半径)
解方程可以O(1)出解,但是由于懒所以可以二分+判断三圆交集(也很麻烦),确定二分上界时要注意不要让P跑到三角形外边.
(其实有方便的退火算法)
代码以后再补吧…