2012年8月22日

迷宫最短路径（BFS）

摘要： 用队列实现广度优先搜索（BFS），找出最短路径。用栈保存走过的路径，并输出路径和标识最短路径的地图。输入用例： 0：路 1：墙壁24 240 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 00 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 00 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0.. 阅读全文

posted @ 2012-08-22 16:42 favourmeng 阅读(988) 评论(0) 推荐(0) 编辑

顺序栈和迷宫求解（C语言）

摘要： 顺序栈 根据《数据结构》书中的讲解，对顺序栈的一个基本实现。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE__, __LINE__, ##__VA_ARGS__); 7 #define C_LOG_ERR(format, ...) printf("[%s@%s,%d] " 阅读全文

posted @ 2012-08-22 11:47 favourmeng 阅读(1805) 评论(0) 推荐(0) 编辑

导航