Official
B - Two Rings Editorial by admin
中心どうしの距離を \(D\) とすると、\(2\) 円が共有点を持つ条件は以下と同値です。
- \(3\) 辺の長さがそれぞれ \(D,R_1,R_2\) である三角形(面積 \(0\) も含む)が存在するか
つまり、\(2 \cdot max(D,R_1,R_2) \le D+R_1+R_2\) を判定すればよいです。
posted:
last update: