square869120Contest #6：C - Infinite Grid
問題
解法
スタートからゴールまでの移動は，まずスタートから全てのマスが移動できるマスであるような行まで移動し，ずっと右へ進み続け，その後ゴールのマスまで下がっていくようになる．到達可能である条件は「全てのマスが移動できるマスである行が存在すること」，「スタートのマスからそのような行まで移動できること」，「そのような行からゴールのマスまで移動できること」の 3 つになる．これらを満たすかどうかを DFS 等を用いて調べればよい．O(HW)．
解答
