Floodfill——漫水填充法（也称种子填充法）简单来说就是求一个图中独立子图的个数并将其描述出不同的状态。Floodfill在计算机图形学有着非常广泛的运用，比如图像分割、物体识别之类。基于Floodfill算法的实现例子有Windows下“画图”软件的油漆桶工具，photoshop的魔术棒选择 ...
分类：
编程语言 时间：
2016-12-03 07:40:07
阅读次数：
302
漫水填充：将与种子点相连的像素相近的连通域替换成指定颜色。如果存在mask，不会填充mask的非零像素。比如边缘检测输出图像可作为mask图 作用：1、标记或分离目标区域； 2、获取掩码区域，只处理掩码指定的像素点，加速处理过程。 【第一个版本】 floodFill(InputOutputArray ...
分类：
其他好文 时间：
2016-11-07 22:01:28
阅读次数：
258
题目地址 分析题目： map[20][20] 代表棋盘。 dr, dc是搜索时的每个方位的坐标变化。 win指示哪个棋胜利或者没有人胜利。 start_r , start_c指示胜利时最左或者竖连时最上的棋子坐标。 需要注意的是这段代码 通过这段代码可以确定该方向上的前一个格子里的棋子是否和当前格子 ...
分类：
其他好文 时间：
2016-07-06 17:55:09
阅读次数：
172
分析题目： 用dfs实现FloodFill。 @和.实际上都是表示该格可走，#则表示该格不能走，想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上，下，左，右四块相邻的格，该格应该未访问过且该格不能是红格。 inmap(i, j) ...
分类：
其他好文 时间：
2016-07-05 22:35:58
阅读次数：
200
离散化+floodfill。 最开始用的dfs结果RE想到可能是堆栈溢出，改用bfs后AC。 由于体积和面积都是从外面看的，可以从外面一圈“空气”开始floodfill，每次遇到雕塑就加上表面积，因为每一块表面积都会且只会和一块空气接触。体积用总体积减去遇到的空气体积即可。 由于坐标较大，需要离散化
分类：
其他好文 时间：
2016-03-18 01:40:40
阅读次数：
242
题目：给你一个矩阵和某些点，找到给的点所处连续的W区域的面积（八个方向）。分析：搜索。floodfill算法，利用搜索直接求解就可以了。说明：注意读入数据的格式。 1 #include 2 #include 3 using namespace std; 4 5 char map[105][10...
分类：
其他好文 时间：
2016-01-18 20:40:46
阅读次数：
343
查看效果请到 http://philippica.github.io/ 点击fill这功能其实实现很low，最早高一看黑书的时候看到了floodfill算法感觉好神奇,转念一想这不就是bfs么!!被高大上名词骗了有木有所以先设置一个阈值var threshold;它的含义和photoshop魔术棒中...
分类：
其他好文 时间：
2015-11-01 00:27:01
阅读次数：
995
看了题解，自己大概想了下。最小割唯一的充分必要条件是残量网络中所有点要嘛能从源点floodfill到要嘛能floodfill到汇点。必要性，这是当然的，因为假设从源点floodfill或者从汇点反着floodfill得到的集合若不相补，那这就有两个最小割的方案，最小割不唯一。充分性，首先这样就找到一...
分类：
其他好文 时间：
2015-10-04 20:56:18
阅读次数：
265
UVA 572 DFS(floodfill) 用DFS求连通块Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionDue to recent rains, water has pooled in ....
分类：
其他好文 时间：
2015-07-22 09:11:56
阅读次数：
123
非常有趣的一道题目，大意是给你六种符号的16进制文本，让你转化成二进制并识别出来代码实现上参考了//http://blog.csdn.net/u012139398/article/details/39533409#include#include #include #include #include ...
分类：
其他好文 时间：
2015-06-24 10:34:05
阅读次数：
100
