如题

经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题,于是蒜头君找到一个新的迷宫图,来验证自己是否真的会计算一个迷宫的最短路。

为了检验自己计算的是否正确,蒜头君特邀你一起来计算。

输入格式

第一行输入两个整数n和m,表示这是一个n×m的迷宫。

接下来的输入一个n行m列的迷宫。其中‘@'表示蒜头君的位置,’#'表示墙,蒜头君无法通过,‘.’表示路,蒜头君可以通过‘.’移动,所有在迷宫最外围的‘.’都表示迷宫的出口(蒜头君每次只能移动到四个与他 相邻的位置 -- 上,下,左,右)。

输出格式

输出整数,表示蒜头君逃出迷宫的最少步数,如果蒜头君无法逃出迷宫输出-1。

数据范围

1<n,m < 15.

救救孩子吧