rydotの呟

図形問題だけ解いて逃げるつもりだったけど、TL見てると他の問題もおもしろそうだったのでそっちも解いてみたら、 ひゃくてんだー（ D問メモ 最初問題を勘違いして、ある方向にレイをうてばいいのかなーって思った。 そんなことはなくて、全方向だった。 ぜんぶ格子上に乗ってるので、戻ってくるとすればx,yにそれぞれ整数距離だけ進んだ方向にうったレイに限られる。 方針としては、レイをうつ方向を見つけてきて、その方向にレイをうって戻ってくるかを確かめる。 反射位置は有理数になるから有理数クラスでも書こうかと思ったけど、めんどくさいからフィールドのほうを整数倍拡大してみることにした。まあ結局どっちもいっしょだけど。 そこまで決めたところで、ジャッジシステムどうなってるのかなと思って、 うかつにもSolveボタンを押してしまって、残り4分とか出て、 4分ではたぶん難しいと思います。 smallに提出したやつ