fzu 1684 BFS搜索.迷宫救美-fzu 1684 BFS search. maze to the rescue .....

骑士救公主（问题本质为迷宫问题） 地图由‘.’ ，‘#’，n(0≤n≤9)三种符号构成，‘.’表示平地骑士可以进入，‘#’表示陷阱骑士不能进入，n表示该方格有一个生命力为n的怪物，骑士需要花费n秒时间才能消灭它。 -Knight rescue the princess (nature of the problem for the maze problem) map by the ' .' ,' #' , N (0 ≤ n ≤ 9) constitute the

核心部分为电梯调度控制台。控制台拥有电梯状态及电梯工作任务队列同时负责电梯任务的分配。任务分为二种，外部按钮任务和内部按钮任务。 外部按钮任务需要先寻找最佳来执行这项任务的电梯，根据任务和电梯当前的运行状态来判断，又有以下四类：1、电梯同向可以执行；2、电梯空闲；3、电梯逆向；4、电梯同向不可执行。判断顺序即为1、2、3、4。判断任 务属于哪一种类型，按照该类型特点插入任务队列。 内部按钮已经制定执行电梯，因此需判断执行方向后插入队列即可。 当警报按钮按下时候，清空所有队列任

rescue 孤岛营救问题 大兵瑞恩被关押在迷宫的东南角，即(N，M)单元里，并已经昏迷。迷宫只有一个入口， 在西北角。也就是说，麦克可以直接进入(1，1)单元。另外，麦克从一个单元移动到另一个 相邻单元的时间为1，拿取所在单元的钥匙的时间以及用钥匙开门的时间可忽略不计。-island to rescue Private Ryan, rescue issues to be held in the southeast corner of the maze, namely (N, M)