コンテスト中の考察 すべてのマスを実際に訪れると$ 4 \times 10^{10}マスもあるのでTLEする 全ての行で一番右の列から上を目指していったときに一番上でどの列になるかをシミュレーションする 上まで到達できない場合は-1 到達できた場合はそれより左の列には行かなくても良さそうなのでその列からできるだけ下方向を優先…