ABC151 D Maze Master
Diff 959.
$ H, W \leq 20
と非常に小さいので, スタートを全探索する(自分はゴールまで全探索したがその必要は全くなかった). そしてそのスタートからBFSをして最短距離を求め, 各スタートについての最大値の最大が答えとなる.
実装例:
https://atcoder.jp/contests/abc151/submissions/18933325