查看会员资料
用 户 名:翁****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
migonglaoshu
- 数据结构,迷宫老鼠问题求解 迷宫是一个矩形区域,它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。迷宫的入口在左上角,出口在右下角。假定用n*m的矩阵来描述迷宫,位置(1,1)表示入口,(n,m)表示出口,n和m分别代表迷宫的行数和列数。迷宫中的每个位置都可用其行号和列号来指定。在矩阵中,当且仅当在位置(i,j)处有一个障碍时其值为1,否则其值为零。(即0表示能通过,1 表示不能通过。)现假设老鼠从左上角[1,1]进入迷宫,编写算法,寻求一条从右下角[m,n] 出去的路径。 迷