問題概要 N,M( 解法 反射の問題が出たら大抵鏡像を考えると上手くいく。スタート地点は一般にもっとも左のマスにあると考えて良いので、あとは座標(0,i)から撞いた玉がどこの(0,j)に行くのかを定数時間で計算すれば良い。左右の壁に2回当たったら戻ってくる…
解法 プレイヤーは二人かと思ったけど実際は一人。時刻と位置で探索するだけ。
解法 問題文とか全然読んでないけど書くだけというのはすぐ分かる。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。