我是靠谱客的博主 执着自行车,最近开发中收集的这篇文章主要介绍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 the Radius for an Inserted Circle (2017 ACM-ICPC 亚洲区(南宁赛区)网络赛)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(59)

评论列表共有 0 条评论

立即
投稿
返回
顶部