BFS

説明

二次元格子上の幅優先探索。

情報

項目	データ
計算量	$O(E + V)$

関数

int bfs(sx, sy, c)
機能	($sx$, $sy$) から 文字 $c$ までの最短路の長さを返す
引数	$sx$: 始点の $x$ 座標 $sy$: 始点の $y$ 座標 $c$: 終点の文字
戻り値	($sx$, $sy$) から$c$ への最短コスト 存在しなければ $-1$

実装例