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
相关文章
相关标签/搜索