由于迷宮的設(shè)計(jì)，老鼠走迷宮的入口至出口路徑可能不只一條，如何求出所有的路徑呢？

解法求所有路徑看起來復(fù)雜但其實(shí)更簡單，只要在老鼠走至出口時顯示經(jīng)過的路徑，然后退回上一格重新選擇下一個位置繼續(xù)遞回就可以了，比求出單一路徑還簡單，我們的程式只要作一點(diǎn)修改就可以了。

#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 < 7; i++) { for(j = 0; j < 7; 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("◇");elseprintf(" ");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; }

?

總結(jié)

以上是生活随笔為你收集整理的老鼠走迷官（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。