题目描述

实验目的：

　　１、熟悉队列的实现和使用；

　　２、掌握一种路径搜索算法；

实验原理：

　　１、队列的原理：略

　　２、路径搜索算法的原理：利用队列记忆已经达到过，但还未展开搜索的地点，可以将所有地点无遗漏无重复的搜索到。

实验步骤：

　　１、定义坐标点类；

　　２、定义实现循环队列类，该类要求可以存储若干个坐标点。

　　３、利用队列实现路径搜索算法。

　　４、完成输入输出控制。

 

程欣宇　２０１４年４月１３日编写

输入格式

输入由多个迷宫组成，每个迷宫开始一行是两个数字n和m，表示迷宫的行列数量

接下来的n行是迷宫的字符图案。

图案中的字符B表示可能的宝箱，空格表示可以走动的空间，其它字符表示障碍物

图案的行列坐标是以0开始计算的，坐标x=1,y=0处一定是迷宫出入口

输出格式

对应每个迷宫，应该有一行输出

如果找到宝箱，输出为：Box is found at x=宝箱x坐标 y=宝箱y坐标.

如果找不到宝箱，输出为：Box is not found.

样例

样例 1

输入 # 1

样例

样例 1

输入 # 1

4 4
0 23
1 BN
2  N
3NNN
4 4
0 23
1 XN
2XBN
3NNN
11 12
0 234567890N
1  N       N
2  N B     N
3   NNNNNNNN
4          N
5    NNNNNNN
6    NB    N
7N NNNNNN  N
8N         N
9BN        N
NNNNNNNNNNNN

输出 # 1

Box is found at x=2 y=1.
Box is not found.
Box is found at x=6 y=6.