2935(2936もセットで解かないと)

反復深化のテスト。幅優先と同程度のタイムでAC。これは行ける。
壁は垂直方向と水平方向に分けて持つと判定がしやすいかも。bit演算でまとめてしまえばかなり処理を統一できそうだけど。ていうかこの次の問題が本当の問題だということが発覚して切ない。