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

AOJ 1289 : Spherical Mirrors

問題↓

Spherical Mirrors | Aizu Online Judge

三次元の球体と直線の交点、反射のライブラリが出来たので乗っけます。

問題概要

  • 三次元空間上にN個の球体があります。
  • 原点(0,0,0)からレーザーが方向(u,v,w)に発射されます。
  • 球体に当たるとレーザーが反射されるので
    最後に反射する場所の座標を出力して下さい。

解法

ソースコード

感想

いままで三分探索で求めていた交点を安定して得られるようになった!

この問題誤差が緩めなので他も使えるか少し心配。