leetcode-1091. 二進制矩陣中的最短路徑-C語言

/* * 算法思想: * bfs,從(0,0)開始廣度優先搜索; * 相鄰8個點都可以搜索; * 第一次搜索到(m-1, n-1)位置,當前即爲最短的路徑。 * Notes: * 廣度優先搜索過程當中,使用一個隊列做爲緩存。 */ typedef struct point{ int x,y,d; } Node; #define LEN 0xffff void prin
相關文章
相關標籤/搜索