問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…

問題↓ Repairing | Aizu Online Judge 問題概要 線分が与えられます。 source と sink となる点が与えれます。 sorce から sink 線分に沿って水を流します。 途中に stopper という点がいくつか存在します。 stopperを〆ることでそこで水の流れを止めること…

問題↓ Spherical Mirrors | Aizu Online Judge 三次元の球体と直線の交点、反射のライブラリが出来たので乗っけます。 問題概要 三次元空間上にN個の球体があります。 原点(0,0,0)からレーザーが方向(u,v,w)に発射されます。 球体に当たるとレーザーが反射さ…