第三回アルゴリズム実技検定 G - グリッド金移動

移動できる方向にBFSで探索していく

障害物がゴールのマスの縦と横を広く塞いでる場合を考えて$ -1000 \le x \le 1000, $ -1000 \le y \le 1000くらいまで探索する

全てのマスは1回ずつしか探索されないので高々$ 10^6回程度

$ (X,Y)に到達した場合、そこまでの距離を出力

BFSが終了しても出力していなかった場合、到達できないので-1