2496 - 数据结构/栈和队列/迷宫寻宝
Time Limit : 1 秒
Memory Limit : 32 MB
实验目的：
１、熟悉队列的实现和使用；
２、掌握一种路径搜索算法；
实验原理：
１、队列的原理：略
２、路径搜索算法的原理：利用队列记忆已经达到过，但还未展开搜索的地点，可以将所有地点无遗漏无重复的搜索到。
实验步骤：
１、定义坐标点类；
２、定义实现循环队列类，该类要求可以存储若干个坐标点。
３、利用队列实现路径搜索算法。
４、完成输入输出控制。
程欣宇 ２０１４年４月１３日编写
Input
输入由多个迷宫组成，每个迷宫开始一行是两个数字n和m，表示迷宫的行列数量
接下来的n行是迷宫的字符图案。
图案中的字符B表示可能的宝箱，空格表示可以走动的空间，其它字符表示障碍物
图案的行列坐标是以0开始计算的，坐标x=1,y=0处一定是迷宫出入口
Output
对应每个迷宫，应该有一行输出
如果找到宝箱，输出为：Box is found at x=宝箱x坐标 y=宝箱y坐标.
如果找不到宝箱，输出为：Box is not found.
Examples
Input Format
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
Output Format
Box is found at x=2 y=1. Box is not found. Box is found at x=6 y=6.