贪吃蛇
暂无测试数据。
你在玩贪吃蛇，游戏在一个 $n\times m$ 的棋盘上进行。每块可能是空地，也可能是障碍。蛇的长度为 $k$，占据了 $k$ 个空地，从前往后编号为 $1$ 到 $k$，蛇头的编号为 $1$，蛇尾的编号为 $k$。给你一个地图和一个终点，问你蛇最少走多少步能走到终点（蛇在行走的过程中蛇头不能碰触到蛇身）。如果不能走到终点则输出 $-1$。
输入格式
第一行有两个整数 $n,m$；
接下来 $n$ 行每行有 $m$ 个字符，第 $i$ 行的第 $j$ 个字符表示第 $i$ 行的第 $j$ 个空地的状态：
'@'：终点'#'：障碍'.'：空地'1' ~ '9'：蛇的身体
输出格式
输出一个整数：答案。
数据范围
| 测试点编号 | $n$ | $m$ | $k$ |
|---|---|---|---|
| $1$ | $\leq 5$ | $\leq 5$ | $\leq 9$ |
| $2$ | $\leq 5$ | $\leq 5$ | $\leq 9$ |
| $3$ | $\leq 5$ | $\leq 5$ | $\leq 9$ |
| $4$ | $=1$ | $\leq 15$ | $\leq 9$ |
| $5$ | $\leq 15$ | $\leq 15$ | $=1$ |
| $6$ | $\leq 15$ | $\leq 15$ | $\leq 9$ |
| $7$ | $\leq 15$ | $\leq 15$ | $\leq 9$ |
| $8$ | $\leq 15$ | $\leq 15$ | $\leq 9$ |
| $9$ | $\leq 15$ | $\leq 15$ | $\leq 9$ |
| $10$ | $\leq 15$ | $\leq 15$ | $\leq 9$ |
4 5
##...
..1#@
432#.
...#.
4
4 4
#78#
.612
.543
..@.
6
3 2
3@
2#
1#
-1