tei3344 https://blog.hatena.ne.jp/tei3344/ 土下座しながら探索中 https://ncastar.hatenablog.com/ AOJ 幾何 問題リンク : Billiard | Aizu Online Judge問題概要 : (0,0)が左下で(w,h)が右上となるような長方形があり、 その内部にn個の半径rの円がおいてある それらは1から順番に番号が割り振られている 1番のボールを(vx,vy)方向に打つ 打たれたボールは10000秒間動きつづける ボールが壁に当たった場合は鏡の反射のようにして反射する 角にあたった場合は来た方向に戻る 打たれたボールが別のボールと衝突するのであれば、一番最初に衝突するボールの番号を答えよ どのボールとも衝突しない場合は-1と答えよ解法 :ボールの数も少ないのでシュミレーションする( 以下自分用… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fncastar.hatenablog.com%2Fentry%2F20141205%2F1417773106" title=" AOJ 2537 : Billiard - 土下座しながら探索中" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-12-05 18:51:46 rich https://ncastar.hatenablog.com/entry/20141205/1417773106 1.0 100%