首页 > 代码库 > 【老鼠走迷宫二】

【老鼠走迷宫二】

 

/*老鼠走迷宫二 有问题 */ #include <stdio.h>#include <stdlib.h>void visit(int ,int); int maze[9][9] = {    {2, 2, 2, 2, 2, 2, 2, 2, 2},     {2, 0, 0, 0, 0, 0, 0, 0, 2},     {2, 0, 2, 2, 0, 2, 2, 0, 2},    {2, 0, 2, 0, 0, 2, 0, 0, 2},    {2, 0, 2, 0, 2, 0, 2, 0, 2},    {2, 0, 0, 0, 0, 0, 2, 0, 2},    {2, 2, 0, 2, 2, 0, 2, 2, 2},    {2, 0, 0, 0, 0, 0, 0, 0, 2},    {2, 2, 2, 2, 2, 2, 2, 2, 2}};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] == 2)                printf("#");            else                printf(" ");        }        printf("\n");    }    visit(startI, startJ);    return 0;}void visit(int i, int j){    int m, n;        maze[i][j] = 1;        if(i == endI && j == endJ)    {        printf("\n显示路径:\n");        for(m = 0; m < 9; m++)        {            for(n = 0; n < 9; n++)            {                if(maze[m][n] == 2)                    printf("#");                else if(maze[m][n] == 1)                    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; }

 

运行结果:

技术分享

 

【老鼠走迷宫二】