队列应用：识别图元

wuee47

于 2015-04-12 13:09:08 发布

阅读量614

点赞数 1

分类专栏： C++ 数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/quanwei940805/article/details/45009193

版权

这篇博客介绍了如何利用队列解决矩阵中连通'1'元素的识别问题。通过顺序遍历矩阵，遇到'1'则入队，并标记相同ID，利用类似图的宽度优先搜索策略，直到队列为空。编码时注意坐标变量的使用和宏定义的括号问题。

摘要由CSDN通过智能技术生成

给出一个m $\times$ m的矩阵，’0’表示图形背景，’1’表示图元的一个点。我们的任务是将矩阵中连成一片的’1’（图元）标记出来。

利用队列来实现。按顺序遍历矩阵的每一个点。如果该点为’1’,将该点入队。然后取出队列中的点，对该点四周（上下左右）的点进行扫描，将标记为’1’的点入队，同时将这些点都标记位同一个id值，然后，再次将扫描原点置为从队列中取出的新点，重复上述步骤直到队列空。然后遍历矩阵中的下一个点直到矩阵遍历完成。

算法类似于图的宽搜。代码如下：

//识别图元(矩阵中连成一片的1),将属于同一图元的点编号
#include<iostream>
using namespace std;
#define X 7

关注

专栏目录