2017年10月17日
Finding the Radius for an Inserted Circle （2017 ACM-ICPC 亚洲区（南宁赛区）网络赛）
摘要： 题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 阅读全文
posted @ 2017-10-17 20:59 啦啦啦天啦噜 阅读(261) 评论(0) 推荐(0)