老鼠走迷宮
故事背景:老鼠走迷宮是遞迴求解的基本題型,我們在二維陣列中使用2表示迷宮牆壁,使用0來表示老鼠的行走路徑,試以程式求出由入口至出口的路徑。
問題思考:
老鼠的走法有上、左、下、右四個方向,在每前進一格之後就選乙個方向前進,無法前進時退回選擇下乙個可前進方向,如此在陣列中依序測試四個方向,直到走到出口為止
**實現:
package wj.arithmatic;
public class mourse , , , ,
, , };
public void mourse() else
}system.out.println();
} // 老鼠起點設定,遊戲開始
find(0, 1);
} // 是否越界
public boolean isindexout(int i, int j)
// 迷宮路徑尋找
public void find(int i, int j) else
} if (!isindexout(i, j + 1))
}if (!isindexout(i-1, j))
}if (!isindexout(i+ 1, j))
}} }
public static void main(string args)
}
C 經典演算法題 老鼠走迷官(一)
說明老鼠走迷宮是遞迴求解的基本題型,我們在二維陣列中使用2表示迷宮牆壁,使用1來表 示老鼠的行走路徑,試以程式求出由入口至出口的路徑。老鼠的走法有上 左 下 右四個方向,在每前進一格之後就選乙個方向前進,無法前 進時退回選擇下乙個可前進方向,如此在陣列中依序測試四個方向,直到走到出口為止,這是遞迴的...
資料結構和演算法學習 資料結構之稀疏陣列
編寫的五子棋程式中,有存檔退出和續上盤的功能。問題分析 因為該二維陣列的很多值是預設值 0,因此記錄了很多沒有意義的資料 稀疏陣列 當乙個陣列中大部分元素為 或者為同乙個值的陣列時,可以使用稀疏陣列來儲存該陣列。稀疏陣列的處理方法 稀疏陣列舉例說明 整體思路分析 將二維陣列 轉 稀疏陣列 1.先遍歷...
演算法學習 資料結構2
1 資料結構概述 數結構是計算機中對資料的一種儲存和組織方式,同是也泛指相互之間存在一種或多種特定關係的資料的集合。2 資料結構中的基本概念 資料 data 資料是資訊的載體,其能夠被計算機識別 儲存和加工處理,是電腦程式加強的 原材料 資料元素 data element 資料元素是資料的基本單位,...