ZOJ 1608 Two Circles and a Rectangle(简单计算几何)

按照给定的两个圆的参数,求出最小的满足条件的矩形,和题目给的矩形对比即可。

考虑要全面啊……切记……

 

ZOJ 1608 Two Circles and a Rectangle(简单计算几何)_第1张图片

 

上图给出的就是矩形最小的情况,中间的直角三角形,满足(r1+r2)*(r1+r2)==(a-r1-r2)*(a-r1-r2)+(b-r1-r2)*(b-r1-r2)

,所有大于等于这种情况的都满足条件,否则不满足。

 

ps: 当然,求出这个最小矩阵的边长的方法很多,都是中学时的数学知识……LC用的就是设出未知角度,解方程的办法

你可能感兴趣的:(ZOJ 1608 Two Circles and a Rectangle(简单计算几何))