問題 解法 解答 問題 atcoder.jp 解法 スタートからゴールまでの移動は，まずスタートから全てのマスが移動できるマスであるような行まで移動し，ずっと右へ進み続け，その後ゴールのマスまで下がっていくようになる．到達可能である条件は「全てのマスが移…

問題 解法 解答 問題 atcoder.jp 解法 入口と出口を全てのマスについて試していては TLE となってしまうので，候補を減らすことを考える．すると，それぞれ A_i, B_i の座標全てについて調べれば十分であるので，候補を減らすことが出来た．O(N^3)． 解答 at…