数据结构
wuee47
其实就是个在校大学生
展开
-
队列应用:识别图元
问题描述给出一个m×\times m的矩阵,’0’表示图形背景,’1’表示图元的一个点。我们的任务是将矩阵中连成一片的’1’(图元)标记出来。解决方案利用队列来实现。按顺序遍历矩阵的每一个点。如果该点为’1’,将该点入队。然后取出队列中的点,对该点四周(上下左右)的点进行扫描,将标记为’1’的点入队,同时将这些点都标记位同一个id值,然后,再次将扫描原点置为从队列中取出的新点,重复上述步骤直到队列空原创 2015-04-12 13:09:08 · 617 阅读 · 0 评论 -
老鼠走迷宫问题(C++栈实现)
问题描述:用矩阵(二维数组)表示迷宫,其中1表示墙,0表示通路。老鼠在左上角,要走到迷宫右下角。很简单的一个问题,主要是利用栈来记录走的每一步。还有就是在原始迷宫周围加上一圈“墙”,,避免边缘路径需要特殊处理(直接取值可能出现数组越界)。直接贴代码//老鼠走迷宫问题#include"stack.h"#define X 10class Point {public: int x;原创 2015-04-08 15:34:27 · 7978 阅读 · 2 评论