DFS模板

7-7 求迷宮最短通道 (20分) 遞歸求解迷宮最短通道的總步長。輸入一個迷宮，求從入口通向出口的可行路徑中最短的路徑長度。爲簡化問題，迷宮用二維數組 int maze[10][10]來存儲障礙物的分佈，假設迷宮的橫向和縱向尺寸的大小是一樣的，並由程序運行讀入, 若讀入迷宮大小的值是n（3<n<=10），則該迷宮橫向或縱向尺寸都是n，規定迷宮最外面的一圈是障礙物，迷宮的入口是maze[1][1]，

>>阅读原文<<