第二回 アルゴリズム実技検定 H - 1-9 Grid

問題：H - 1-9 Grid

解答：Submission #12845242 - 第二回 アルゴリズム実技検定

解法：グラフを拡張し、同じマスでも1, 2, 3, ...のどの数字まで訪れているかでマスを区別する。
dist[r][c][d] ：現在(r, c)マスで、1～dまでの数字にすでに訪れているときの最小移動回数とし、BFSする。