Finding the Radius for an Inserted Circle (2017 ACM-ICPC 亚洲区(南宁赛区)网络赛)

Posted 啦啦啦天啦噜

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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, 或者有其他运算了),但用配方法可以解出来答案。

以上是关于Finding the Radius for an Inserted Circle (2017 ACM-ICPC 亚洲区(南宁赛区)网络赛)的主要内容,如果未能解决你的问题,请参考以下文章

FINDING THE FACTS

Finding Lane Lines on the Road

e615. Finding the Next Focusable Component

代写Java小程序: Finding customer clusters at the Telco

L - Finding the Bases

ICPC2017 Hua-Lian Finding the Bases(字符串,kmp)