1017: 焕·瓷砖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
在一个 $h列w行$ 的矩形广场上，每一块的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动到达目标点所需的最少步数。
输入
第 1 行为 $h、w$，之间有一个空格隔开。
以下为 1 个 $h列w行$ 的二维字符矩阵，每个字符为“.”或“#”或“@”或“&”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置、目标点。
以下为 1 个 $h列w行$ 的二维字符矩阵，每个字符为“.”或“#”或“@”或“&”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置、目标点。
输出
输出一个整数，表示小林从初始位置出发到达目标点所需的最少步数，如果不能到达则输出$-1$。
样例输入 复制
#1
3 4
@..
##.
#..
#&.
#2
7 3
##.....
#&..@..
##.###.
#3
6 2
#.@#&.
.#.#.#样例输出 复制
#1
6
#2
3
#3
-1提示
$2 \leq w,h \leq 50$