T265831 追迷藏游戏

题目描述

小美追小邓。小美每一步可以上下左右走,小邓不动。

输入格式

第一行有两个数n,m,表示有n行m列, 之后n行m列的矩阵,‘m‘表示小美,‘d’表示小D,‘#’表示不能走,‘.‘表示空地。

输出格式

一行,若有解:一个数sum,表示找到小D的最短移动次数。 若无解:输出“No Way!”。

说明/提示

3=