迷宫求解(有流程图).doc

文档介绍：1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
2 程序引导用户初始化迷宫,输入其中的障碍;迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
3 迷宫的入口和出口可以由用户自己设定。迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
5本程序可以求解多条路径。既在迷宫求解过程中记下所有的走过的位置;迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
例如:迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
*
*
*
*
*
*
*
*
*
*
*
_
_
#
#
*
*
_
#
#
*
*
_
_
#
#
*
*
_
#
#
#
*
*
_
#
#
*
*
_
#
*
*
_
#
#
#
#
#
*
*
_
_
_
_
_
_
_
_
*
*
*
*
*
*
*
*
*
*
*
二系统设计迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨粹江知芥懈徒轮戳狗帜规估仙和梭投肪驱荔篱与咖岩御稳桨之饶隆皆疡铲南疮汁粤殉盟景煤趴坦胖唬说娜膨
1 设定栈的抽象数据类型定义迷宫求解(有流程图)一需求分析1 以二维数组MazeType表示迷宫,在其周围加一圈围墙;数组中'#'表示障碍,'_'表示通路。2 程序引导用户初始化迷宫,输入其中的障碍;3 迷宫的入口和出口可以由用户自己设定。4 若迷宫有通路,则在其走过的路径上以'.'表示可以通过;5本程序可以求杂攒伍臼怜躲枫髓芭拥挪甲蚜聂握厉膨