定義乙個二維陣列n*m（其中2<=n<=10;2<=m<=10），如5 × 5陣列下所示：
int maze[5][5] = ;
它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。入口點為[0,0],既第一空格是可以走的路。
input
乙個n × m的二維陣列，表示乙個迷宮。資料保證有唯一解,不考慮有多解的情況，即迷宮只有一條通道。
output
左上角到右下角的最短路徑，格式如樣例所示。
5 50 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
輸出(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define max_path 256
int maze[10][10] = ;
int route[100][2] = ;
int main()
else
}else if (maze[xcurrent][ycurrent-1]==0 && ycurrent-1>=0)
else
}if (xcurrent==row-1 && ycurrent==line-1)
}for (int i=0;i
華為優招面試題 迷宮問題
昨天參加了華為優招，被問到一道演算法題，當時，有點思路，記得不論是在人工智慧課還是在演算法課上，這些都有講到過，然後想了好久，回答出來了不是乙個最優解的答案。下來總結一下這道題的思路。有乙個迷宮，裡面有障礙物，最左上角是入口，右下角是出口，請找出一條路徑可以走出迷宮。大致就像下面這個圖 陰影部分表示...
C語言面試題之華為面試題
1 區域性變數能否和全域性變數重名？答 能，區域性會遮蔽全域性。要用全域性變數，需要使用 區域性變數可以與全域性變數同名，在函式內引用這個變數時，會用到同名的區域性變數，而不會用到全域性變數。對於有些編譯器而言，在同乙個函式內可以定義多個同名的區域性變數，比如在兩個迴圈體內都定義乙個同名的區域性變數...
程式語言 C 華為面試題
任意一串字串 字串裡包含數字部分和一般的字元 例如 ad2ef35adx1wewe76 注意這個字串 裡面有4個數字 分別是 1 2 35 76 不考慮大數 將數字按照從小到大排序 組成乙個新的字串 要求製作乙個函式來進行處理 我的解決辦法 c 實現 include include using na...