摘要：
迷宫的最短路径 给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向领接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。 请注意，本题假定从起点一定可以移动到终点。 限制条件 N，M ≤ 100 思路： 借助辅助数组来标记当前位置是否走过，首先将辅助数组全部初始化为INF 定义一 阅读全文
posted @ 2020-10-16 20:09
袁君（Louis）
阅读(147)
评论(0)
推荐(0)
摘要：
Lake Counting(POJ No.2386) 有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指下图中相对w的*部分) * * * *w* * * * 限制条件 N，M ≤ 100 思路： 先遍历整个园子，从任意的w开始，把周围所有 阅读全文
posted @ 2020-10-16 19:51
袁君（Louis）
阅读(161)
评论(0)
推荐(0)
摘要：
树的题目 判断是否为满二叉树 判断是否为平衡二叉树 判断是否为搜索二叉树 判断是否为完全二叉树 找最低公共祖先结点 树的结点 class Node { public: Node(int v) :value(v){} int value; Node *left; Node *right; }; 判断是 阅读全文
posted @ 2020-10-16 14:51
袁君（Louis）
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号