单纯求联通块的一道题，种子填充算法可以简单的解决。 种子填充就不介绍了，这个都不知道还敢做蓝题…… 然后是不好搞的求周长部分，对于递归中的每个点，如果周围是未编号节点，大小加一并且进入该点，如果周围是空地，周长加一。 代码很简单，仅供参考。 cpp include using namespace s ...
分类：
其他好文 时间：
2019-10-25 13:40:50
阅读次数：
84
针对那些经典的像素游戏设计的自动切图工具里用到种子填充算法的实现。 一开始是用递归实现的，后来遇到一些头像之类的比较大一点的图素，运行的时候经常占满C#默认的1M线程栈内存而崩溃。尝试使用各种多线方式改造并没有成功，于是干脆改成迭代形式，创建一个Stack自己完全精确控制其中的数据操作。 这里截取一 ...
分类：
其他好文 时间：
2019-08-26 15:27:47
阅读次数：
115
【问题】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。 图6-9 【分析】 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找连通块： ...
分类：
其他好文 时间：
2019-02-22 11:55:18
阅读次数：
229
title: "openGL实现图形学扫描线种子填充算法" date: 2018 06 11T19:41:30+08:00 tags: ["图形学"] categories: ["C++"] 先上效果图 白色的起始种子点 代码 c++ include include include include ...
分类：
编程语言 时间：
2018-06-11 22:08:03
阅读次数：
515
图描述的是一些个体之间的关系。与线性表之间和二叉树之间不同的是，这些个体之间即不是前驱后继的顺序关系，也不是祖先后代的层次关系，而是错综复杂的网状关系。在图中一个比较重要的算法就是，小编接下来将要介绍的DFS算法。下面通过一个具体的例子来介绍DFS算法——用DFS算法求联通块。问题描述如下：油田（OilDepositsUVa572）输入一个m行n列的字符矩阵，统计字符的“@”组成多少个八联块。如果
分类：
其他好文 时间：
2018-03-17 20:09:45
阅读次数：
178
UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： ...
分类：
编程语言 时间：
2018-02-16 19:53:46
阅读次数：
261
题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。 分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用 ...
分类：
其他好文 时间：
2017-07-10 22:03:00
阅读次数：
197
http://blog.csdn.net/orbit/article/details/7323090 平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填 ...
分类：
编程语言 时间：
2017-06-06 13:09:05
阅读次数：
199
编译器：VS2013 算法：在图形内选择一个点为种子，然后对这个种子四方位坐标未着色的入栈，出栈便着色，如此重复，等到栈内为空，则着色完成 代码： 结果： ...
分类：
编程语言 时间：
2017-05-24 00:49:51
阅读次数：
287
算法说明： 栈结构实现4-连通边界填充算法的算法步骤为： 种子象素入栈；当栈非空时重复执行如下三步操作： (a)栈顶象素出栈； (b)将出栈象素置成填充色； (c)检查出栈象素的4-邻接点，若其中某个象素点不是边界色且未置成多边形色，则把该象素入栈。 点评：代码写的比较遭，用的是c，但是也掺入了c+ ...
分类：
编程语言 时间：
2017-05-20 17:23:29
阅读次数：
211
