- 博客(0)
- 资源 (9)
空空如也
迷宫用栈来实现迷宫问题。所用算法是非递归算法
程序运行环境:Dev-C++。
编译运行步骤:点击Execute/compile对文件进行编译,成功后再点击Execute/run运行
程序功能说明:本程序主要是用栈来实现迷宫问题。所用算法是非递归算法,输入为迷宫的行数和列数,然后在对应位置上输入其值(0表示该位置通,1表示该位置不通)。输出则是以三元组(i,j,d)的形式,其中(i,j)表示迷宫中的一个坐标,d表示走到下一坐标的方向,
实例
请输入迷宫行号和列号
4 5
请输入迷宫
0 0 1 1 1
0 1 0 1 1
0 0 0 0 1
0 1 0 0 0
路径为如下
(1,1,2)
(2,1,2)
(3,1,1)
(3,2,1)
(3,3,1)
(3,4,2)
(4,4,1)
(4,5,1)请按任意键继续. . .
2009-09-09
约瑟夫问题输入为总人数,然后分别输入每人的密码
程序运行环境:Dev-C++。
编译运行步骤:点击Execute/compile对文件进行编译,成功后再点击Execute/run运行
程序功能说明:本程序主要是约瑟夫问题。输入为总人数,然后分别输入每人的密码,最后输入第一次报数的上限。输出则是按出列的先后顺序输出编号。
实例
输入为
7
3 1 7 2 4 8 4
6
则对应输出为6 1 4 7 2 3 5
2009-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人