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

    技术2022-05-20  36

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

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

     

     

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

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

     

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


    最新回复(0)