今天笔试的一个算法题,大家来看看怎么做?
背景介绍,nxn的地图,A是法师 ,# 是障碍物,B是怪兽,*是地面
样例输入 第一行为n 值 2到 n+1行 是nxn的地图,比如下面输入5 和如下地图。
输出的的值为 A到B的最少拐弯次数 用C++或JAVA 编写算法
(示例如下。)
5
*A***
*##**
**#**
*****
**B**
输出 2
大家来讨论下,怎么搞这个算法。
阳光总在风雨后
背景介绍,nxn的地图,A是法师 ,# 是障碍物,B是怪兽,*是地面
样例输入 第一行为n 值 2到 n+1行 是nxn的地图,比如下面输入5 和如下地图。
输出的的值为 A到B的最少拐弯次数 用C++或JAVA 编写算法
(示例如下。)
5
*A***
*##**
**#**
*****
**B**
输出 2
大家来讨论下,怎么搞这个算法。