深度优先搜索迷宫路径算法的实现

#include "stdio.h"

#define ROW 8

#define COL 8

int Maze[COL][ROW] = {   {1,1,1,1,1,1,1,1},

                    {0,0,0,0,0,0,0,1},

                    {1,0,1,0,1,1,0,1},

                    {1,0,1,1,1,0,0,1},

                    {1,1,1,0,0,0,1,1},

                    {1,0,0,0,1,1,1,1},

                    {1,0,1,0,0,0,0,0},

                    {1,1,1,1,1,1,1,1}};

typedef struct plot

{

       int col;

       int row;

}Plot;

int top = 0;

Plot path_stack[COL * ROW];

void depth_search(int i, int j);

void push(int i, int j);

void pop();

void print_path();

int main()

{

       depth_search(1, 0);

       print_path();

       return 0;

}

void depth_search(int i, int j)

{

       Maze[i][j] = 2;

       push(i, j);

       while(1)

       {

             if(j+1

             {

                   j++;

                   Maze[i][j] =2;

                   push(i, j);

                  continue;

             }

             if(i+1

             {

                  i++;

                   Maze[i][j] = 2;

                   push(i, j);

                   continue;

             }

             if(j>0 &&Maze[i][j-1]==0)

             {

                    j--;

                   Maze[i][j] = 2;

                   push(i, j);

                   continue;

             }

             if(i>0 &&Maze[i-1][j]==0)

             {

                    i--;

                   Maze[i][j] = 2;

                   push(i, j);

                  continue;

             }

             if(i!=6 || j!=7)

                   pop();

             else

                  break;

       }

}

void push(int x, int y)

{

       path_stack[top].col = x;

       path_stack[top].row = y;

       top++;

}

void pop()

{

       top--;

}

void print_path()

{

       int i;

       printf("\nStart->");

       for(i=0; i

             printf("(%d,%d)->",path_stack[i].col, path_stack[i].row);

       printf("->end\n\n");

}