我是靠谱客的博主 执着自行车，这篇文章主要介绍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）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式法来解方程，我也不知道为什么，用公式法算出来的根的结果运行出结果不对（可能是除0， 或者有其他运算了），但用配方法可以解出来答案。
转载于:https://www.cnblogs.com/lalalatianlalu/p/7683888.html
最后
以上就是执着自行车最近收集整理的关于Finding the Radius for an Inserted Circle （2017 ACM-ICPC 亚洲区（南宁赛区）网络赛）的全部内容，更多相关Finding内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复