読者です 読者をやめる 読者になる 読者になる

AOJ 2562 : Rings

Rings | Aizu Online Judge

問題概要

  • 三次元上に円が2つ与えられます。
  • 円同士が交差しているか判定してください。

解法

  • 平面同士でカットしたときの直線を得る。
  • 円1の中心から距離rであるようなその直線上の点を二点得る(二点無かったらだめ)
  • 得た二点が円2の内部と外部であればYES
ソースコード

感想

重要なのはproj()とprojLen()

三次元幾何の知見が得られた。