ABC 401-500/ABC460B - Two Rings - 競技プログラミング用 知識集積所【6/6更新】

---

問題

ABC460

必要知識

A問題レベルのものは省略

• long long型

考え方

数学問題。
2つの円が共有点を持つ条件は、中心間の距離が半径の差（絶対値）以上かつ半径の和以下であること。
よってこれを実装すればよいが、小数で判定するのは誤差の問題が発生する。
したがって、中心間の距離のルートを取るのを避けて、2乗したまま比較する。

解答例

解答例

注意点

long long型を使用する。

座標などが10^9くらいあるので、2乗するとint型に収まらない。
long long型を用いること。

別解