問題 G: 方格迷宮

題目描述 設有一個N*N(2<=N<10)方格的迷宮，入口和出口分別在左上角和右上角。迷宮格子中分別放0和1，0表示可通，1表示不能，入口和出口處確定是0。迷宮走的規則以下所示：即從某點開始，有八個方向可走，前進方格中數字爲0時表示可經過，爲1時表示不可經過，要另找路徑。找出全部從入口（左上角）到出口（右上角）的路徑(不能重複)，輸出路徑總數，若是沒法到達，則輸出0。ios 輸入 第一行是1個正整

>>阅读原文<<