题意：给出一个矩形，问有多少块连通的W当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数看的PPT里面讲的是种子填充法。种子填充算法：从多边形区域的一个内点开始，由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的，则种子填充算法可逐...
分类：
其他好文 时间：
2015-02-10 18:24:42
阅读次数：
145
用DFS求连通块也是比较典型的问题， 求多维数组连通块的过程也称为--“种子填充”。我们给每次遍历过的连通块加上编号， 这样就可以避免一个格子访问多次。比较典型的问题是”八连块问题“。即任意两格子所在位置相邻（上下左右对角共八个方位），则在一个连通块。典型例题：HDU 1241 Oil Deposi...
分类：
其他好文 时间：
2015-01-18 15:34:36
阅读次数：
279
上一节链接：http://www.cnblogs.com/zjutlitao/p/4116783.html前言： 在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现，并在最终在2-1小节引出工程中对于该算法具体....
分类：
编程语言 时间：
2014-11-24 00:46:54
阅读次数：
434
一、首先说明：这是啥？——这是利用C#FORM写的一个用来演示计算机图形学中 ①Bresenham直线扫描算法（即：连点成线）；②种子填充法（即：填充多边形）；③扫描线填充法有啥用？ —— 无论是连点成线还是区域填充在高级编程中基本上都提供很高效的库函数来调用。这里拿出这些算法一方面有利于大家理解那...
分类：
编程语言 时间：
2014-11-24 00:42:22
阅读次数：
630
编译环境：
操作系统：Win8.1 64位
IDE平台：Visual Studio 2013 Ultimate
OpenCV：2.4.8
一、连通域
在图像中，最小的单位是像素，每个像素周围有8个邻接像素，常见的邻接关系有2种：4邻接与8邻接。4邻接一共4个点，即上下左右，如下左图所示。8邻接的点一共有8个，包括了对角线位置的点，如下右图所示。...
分类：
其他好文 时间：
2014-05-24 23:29:29
阅读次数：
402
