| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 777 人关注过本帖
标题:迷宫问题的代码交换
只看楼主 加入收藏
许玉飞嵩
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-6-6
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
迷宫问题的代码交换
我不用栈解决了迷宫的多条路经的输出
代码如下:
程序代码:
#include <stdio.h>
#include <stdlib.h> 
void visit(int, int);
int maze[9][9] = {{1, 1, 1, 1, 1, 1, 1, 1, 1},
                  {1, 0, 0, 0, 0, 0, 0, 0, 1},
                  {1, 0, 1, 1, 0, 1, 1, 0, 1},
                  {1, 0, 1, 0, 0, 1, 0, 0, 1},
                  {1, 0, 1, 0, 1, 0, 1, 0, 1},
                  {1, 0, 0, 0, 0, 0, 1, 0, 1},
                  {1, 1, 0, 1, 1, 0, 1, 1, 1},
                  {1, 0, 0, 0, 0, 0, 0, 0, 1},
                  {1, 1, 1, 1, 1, 1, 1, 1, 1}};
int startI = 1, startJ = 1;  // 入口
int endI = 7, endJ = 7;  // 出口
int main(void) { 
    int i, j; 
    printf("显示迷宫:\n"); 
    for(i = 0; i < 9; i++) { 
        for(j = 0; j < 9; j++) 
            if(maze[i][j] == 1) printf(""); 
            else  printf("  "); 
        printf("\n"); 
    } 
    visit(startI, startJ);
    return 0; 
} 
void visit(int i, int j) {
    int m, n;
    maze[i][j] = 2; //标记
    if(i == endI && j == endJ) {
        printf("\n显示路径:\n");
        for(m = 0; m < 9; m++) {
            for(n = 0; n < 9; n++)
                if(maze[m][n] == 1)
                    printf("");
                else if(maze[m][n] == 2)
                    printf("");
                else
                    printf("  ");
            printf("\n");
        }
    }
    if(maze[i][j+1] == 0) visit(i, j+1);//
    if(maze[i+1][j] == 0) visit(i+1, j);//
    if(maze[i][j-1] == 0) visit(i, j-1);//
    if(maze[i-1][j] == 0) visit(i-1, j);//
    maze[i][j] = 0;//把标记还原
}  


图片附件: 游客没有浏览图片的权限,请 登录注册



但我们数据结构课程设计要求用栈,求用栈解决
要求如下:
   迷宫问题
   以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
  基本要求:
  (1)实现一个栈类型,然后编写一个求解迷宫的程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
(2)求得迷宫中所有可能的通路;
  (3)以方阵形式输出迷宫及其通路。(选做)
  测试数据:
   迷宫的测试数据如下:左上角(1,1)为入口,右下角(9,8)为出口。
                 1     2      3     4     5     6      7     8
0    0    1    0    0    0    1    0
0    0    1    0    0    0    1    0
0    0    0    0    1    1    0    1
0    1    1    1    0    0    1    0
0    0    0    1    0    0    0    0
0    1    0    0    0    1    0    1
0    1    1    1    1    0    0    1
1    1    0    0    0    1    0    1
1    1    0    0    0    0    0    0
  实现提示:
   计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
   可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(m,n)。为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。




求代码
2014-06-06 16:22
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:10 
不给


[fly]存在即是合理[/fly]
2014-06-06 16:44
jkbj
Rank: 2
等 级:论坛游民
威 望:1
帖 子:26
专家分:51
注 册:2013-5-24
收藏
得分:10 
楼上这水的吃不消
2014-06-06 22:18
快速回复:迷宫问题的代码交换
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016844 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved