队列迷宫问题，迷宫通路代码没问题，迷宫没有通路，段错误发生？在线等答案啊？

下y1页的对白

#include<stdio.h>

#define MCOL 5
#define MROW 5
typedef struct data
{
    int row;
    int col;
    int pre;
}VNODE;

VNODE queue[1024];
int head = 0;
int tail = 0;

int maze[MCOL][MROW] =
{
    {0,1,0,0,0},
    {0,1,0,1,0},
    {0,0,0,0,1},
    {0,1,1,1,0},
    {0,0,0,1,0}

};

void print_maze(void)
{
    int i=0;
    int j=0;

    putchar('\n');
    for(j=0; j<MCOL; j++)
    {
        for(i=0; i<MROW; i++)
        {
            printf("%3d", maze[j]);
        }
        putchar('\n');
    }
    putchar('\n');
}

void enqueue(VNODE p)
{
    queue[tail++] = p;
}

VNODE dequeue(void)
{
    return queue[head++];
}

int isempty(void)
{
    return(head == tail);
}

void visit(int r, int c)
{
    VNODE s = {r, c, head-1};
    maze[c][r] = 2;
    enqueue(s);
}

int main(int argc, const char *argv[])
{
    VNODE p = {0, 0, -1};
    enqueue(p);
    maze[0][0] = 2;

    while (!isempty()) {
    //while (1) {
        p = dequeue();

        if((p.row == MROW-1) && (p.col == MCOL-1))
        {
            break;
        }
        if(((p.row-1) >= 0) && (maze[p.row-1][p.col] == 0))   
        {
            visit(p.row-1, p.col); //left
        }

        if(((p.col+1)<MCOL)&&(maze[p.row][p.col+1] == 0))
        {
            visit(p.row, p.col+1);  //down
        }

        if(((p.row+1)<MROW)&&(maze[p.row+1][p.col] == 0))
        {
            visit(p.row+1, p.col); //right
        }
        if(((p.col-1)>=0)&&(maze[p.row][p.col-1] == 0))   
        {
            visit(p.row, p.col-1); //up
        }

    }

    print_maze();

    if((p.col == MCOL-1) && (p.row == MROW-1)) {
        printf("(%d, %d)\n", p.row, p.col);
        while (p.pre != -1) {
            p = queue[p.pre];
            printf("(%d, %d)\n", p.row, p.col);
        }
    }else
        printf("no path\n");
    return 0;
}

wangyexin

1. #include<stdio.h>
   
2. 
   
3. #define MCOL 5
   
4. #define MROW 5
   
5. 
   
6. typedef struct data
   
7. {
   
8.     int row;
   
9.     int col;
   
10.     int pre;
    
11. }VNODE;
    
12. 
    
13. VNODE queue[10240];
    
14. int head = 0;
    
15. int tail = 0;
    
16. 
    
17. int maze[MCOL][MROW] =
    
18. {
    
19.     {0,1,0,0,0},
    
20.     {0,1,0,1,0},
    
21.     {0,0,0,0,0},
    
22.     {0,1,1,1,0},
    
23.     {0,0,0,1,0}
    
24. 
    
25. };
    
26. 
    
27. void print_maze(void)
    
28. {
    
29.     int i=0;
    
30.     int j=0;
    
31. 
    
32.     putchar('\n');
    
33.     for(j=0; j<MCOL; j++)
    
34.     {
    
35.         for(i=0; i<MROW; i++)
    
36.         {
    
37.             printf("%3d", maze[j][i]);
    
38.         }
    
39.         putchar('\n');
    
40.     }
    
41.     putchar('\n');
    
42. }
    
43. 
    
44. void enqueue(VNODE p)
    
45. {
    
46.     queue[tail++] = p;
    
47. }
    
48. 
    
49. VNODE dequeue(void)
    
50. {
    
51.     return queue[head++];
    
52. }
    
53. 
    
54. int isempty(void)
    
55. {
    
56.     return(head == tail);
    
57. }
    
58. 
    
59. void visit(int r, int c)
    
60. {
    
61.     VNODE s = {r, c, head-1};
    
62.     maze[c][r] = 2;
    
63.     enqueue(s);
    
64. }
    
65. 
    
66. int main(int argc, const char *argv[])
    
67. {
    
68.     VNODE p = {0, 0, -1};
    
69.    
    
70.     enqueue(p);
    
71.    
    
72.     maze[0][0] = 2;
    
73. 
    
74.     while (!isempty()) {
    
75.     //while (1) {
    
76.                
    
77.         p = dequeue();
    
78. 
    
79.         if((p.row == MROW-1) && (p.col == MCOL-1))
    
80.         {
    
81.             break;
    
82.         }
    
83.         if(((p.row-1) >= 0) && (maze[p.col][p.row-1] == 0))   
    
84.         {
    
85.             visit(p.row-1, p.col); //left
    
86.         }
    
87. 
    
88.         if(((p.col+1)<MCOL)&&(maze[p.col+1][p.row] == 0))
    
89.         {
    
90.             visit(p.row, p.col+1);  //down
    
91.         }
    
92. 
    
93.         if(((p.row+1)<MROW)&&(maze[p.col][p.row+1] == 0))
    
94.         {
    
95.             visit(p.row+1, p.col); //right
    
96.         }
    
97.         if(((p.col-1)>=0)&&(maze[p.col-1][p.row] == 0))   
    
98.         {
    
99.             visit(p.row, p.col-1); //up
    
100.         }
     
101. 
     
102.     }
     
103.        
     
104.     print_maze();
     
105. 
     
106.     if((p.col == MCOL-1) && (p.row == MROW-1)) {
     
107.         printf("(%d, %d)\n", p.row, p.col);
     
108.         while (p.pre != -1) {
     
109.             p = queue[p.pre];
     
110.             printf("(%d, %d)\n", p.row, p.col);
     
111.         }
     
112.     }else
     
113.                 printf("no path\n");
     
114.   
     
115.     return 0;
     
116. }
     

复制代码

wangyexin

弱弱的问下 迷宫出口在哪

下y1页的对白

wangyexin 发表于 2012-6-15 11:38

                               
登录/注册后可看大图

弱弱的问下 迷宫出口在哪

非通路
int maze[MCOL][MROW] =
{
     {0,1,0,0,0},
     {0,1,0,1,0},
     {0,0,0,0,1},
     {0,1,1,1,0},
     {0,0,0,1,0}

};
通路
int maze[MCOL][MROW] =
{
     {0,1,0,0,0},
     {0,1,0,1,0},
     {0,0,0,0,0},
     {0,1,1,1,0},
     {0,0,0,1,0}

};起点（0，0）终点（4，4）
谢谢了  急用啊

wangyexin

1. void print_maze(void)
   
2. {
   
3.     int i=0;
   
4.     int j=0;
   
5. 
   
6.     putchar('\n');
   
7.     for(j=0; j<MCOL; j++)
   
8.     {
   
9.         for(i=0; i<MROW; i++)
   
10.         {
    
11.            // printf("%3d", maze[j]);打印迷宫
    
12.             printf("%3d", maze[j][i]);
    
13.         }
    
14.         putchar('\n');
    
15.     }
    
16.     putchar('\n');
    
17. }

复制代码

下y1页的对白

wangyexin 发表于 2012-6-15 12:46

                               
登录/注册后可看大图

打印迷宫是对的 我上面打漏了，现在程序的问题是，迷宫如果有出口则没有错误，如果迷宫没有出口则会显示段错误。不是迷宫的打印问题， 你再看看吧  谢谢了啊

wangyexin

下y1页的对白 发表于 2012-6-15 15:34

                               
登录/注册后可看大图

打印迷宫是对的 我上面打漏了，现在程序的问题是，迷宫如果有出口则没有错误，如果迷宫没有出口则会显示段 ...

为什么我的可以显示no  path

下y1页的对白

wangyexin 发表于 2012-6-15 16:12

                               
登录/注册后可看大图

为什么我的可以显示no  path

你用什么编译运行的，我是linux下gcc编译。

wangyexin

xp dev C++

wangyexin

终于发现问题了，你有的地方行列写反了，导致没去重，然后访问了非法内存

下y1页的对白

wangyexin 发表于 2012-6-15 10:06

                               
登录/注册后可看大图

谢谢咯哈。这下对了，但是我想这样修改，只是修改了打印的坐标，原来的程序打印的是数组的行列坐标，这样修改后，即是将行列坐标换成我们熟悉的xy 坐标了，可以这样理解吗？还是想不通那里重复了，你给说明一下吧

wangyexin

下y1页的对白 发表于 2012-6-15 22:08

                               
登录/注册后可看大图

谢谢咯哈。这下对了，但是我想这样修改，只是修改了打印的坐标，原来的程序打印的是数组的行列坐标，这样 ...

1. while (!isempty()) {
   
2. 
   
3. 75.    //while (1) {
   
4. 
   
5. 76.               
   
6. 
   
7. 77.        p = dequeue();
   
8. 
   
9. 78.
   
10. 
    
11. 79.        if((p.row == MROW-1) && (p.col == MCOL-1))
    
12. 
    
13. 80.        {
    
14. 
    
15. 81.            break;
    
16. 
    
17. 82.        }
    
18. 
    
19. 83.        if(((p.row-1) >= 0) && (maze[p.col][p.row-1] == 0))   
    
20. 
    
21. 84.        {
    
22. 
    
23. 85.            visit(p.row-1, p.col); //left
    
24. 
    
25. 86.        }
    
26. 
    
27. 87.
    
28. 
    
29. 88.        if(((p.col+1)<MCOL)&&(maze[p.col+1][p.row] == 0))
    
30. 
    
31. 89.        {
    
32. 
    
33. 90.            visit(p.row, p.col+1);  //down
    
34. 
    
35. 91.        }
    
36. 
    
37. 92.
    
38. 
    
39. 93.        if(((p.row+1)<MROW)&&(maze[p.col][p.row+1] == 0))
    
40. 
    
41. 94.        {
    
42. 
    
43. 95.            visit(p.row+1, p.col); //right
    
44. 
    
45. 96.        }
    
46. 
    
47. 97.        if(((p.col-1)>=0)&&(maze[p.col-1][p.row] == 0))   
    
48. 
    
49. 98.        {
    
50. 
    
51. 99.            visit(p.row, p.col-1); //up
    
52. 
    
53. 100.        }
    
54. 
    
55. 101.
    
56. 
    
57. 102.    }
    
58. 
    

复制代码

你这里坐标写反了