今天笔试的一个算法题，大家来看看怎么做？

背景介绍，nxn的地图，A是法师 ，# 是障碍物，B是怪兽，*是地面

样例输入 第一行为n 值 2到 n+1行 是nxn的地图，比如下面输入5 和如下地图。

输出的的值为 A到B的最少拐弯次数 用C++或JAVA 编写算法

（示例如下。）

5

*A***
*##**

**#**

*****

**B**

输出 2

大家来讨论下，怎么搞这个算法。