题目：有一些岛屿在湖中，地图用两种字符表示，当前处在位置是一个岛屿，求除了当前岛屿外的最大岛屿。
分析：图论，floodfill。直接利用dfs求联通部分的面积即可，然后取出最大。
说明：横线没有边界，初始的岛屿不算在内。╮(╯▽╰)╭。
#include
#include
#include
#include
using namespace std;
char maps[22][...
分类：
其他好文 时间：
2015-06-10 01:11:00
阅读次数：
138
如图，类似与dfs比较好理解。四个方向分别递归就好。void floodFill(int x, int y, int color) { //三个参数，对应坐标和颜色 area[x][y] = color; if (x > 0 && area[x - 1][y] == 0) floodFill(x -...
分类：
编程语言 时间：
2015-06-01 16:29:02
阅读次数：
144
题目：给你一个二维的图片，上面有很多个独立的区域被用'X'的边界分隔开，有一些子区域中有填充的字符，
如果发现填充字符，就把这个子区域用这种字符填满（不会出现一个子区域中存在多余一种填充字符）。
分析：图论、搜索，floodfill。如果发现填充字符，直接利用递归填充上下左右方向的格子即可。
说明：本周刷的题好少╮(╯▽╰)╭。
#include
#include...
分类：
其他好文 时间：
2015-04-29 08:44:26
阅读次数：
124
从外面一点一点往里面拓展(floodfill)，每次找出最小的一个点，计算它对答案的贡献就好了。。。找最小的点的话，直接pq就行 1 /************************************************************** 2 Problem: 1736...
分类：
其他好文 时间：
2015-04-29 00:22:32
阅读次数：
288
problem：
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's
into 'X's in that surrounded region.
For example,
...
分类：
其他好文 时间：
2015-04-28 18:36:50
阅读次数：
140
简介
本篇主要是介绍opencv的FloodFill(漫水填充)和基于它实现的物体选取。
FloodFill使用
FloodFill函数
C++: int floodFill(InputOutputArray image, InputOutputArray mask,
Point seedPoint, Scalar newVal,...
分类：
其他好文 时间：
2015-03-14 17:03:23
阅读次数：
1007
题目大意：给定一张地势图，求山峰和山谷的数量
直接Floodfill……注意DFS会爆栈，用BFS才能过
#include
#include
#include
#include
#define M 1010
using namespace std;
int n,ans1,ans2,a[M][M];
bool flag,v[M][M];
/*
void Floodfill(int x,i...
分类：
其他好文 时间：
2015-03-10 15:35:36
阅读次数：
157
题目：一个01构成的图，求1的最大联通个数（相邻八个方向）。
分析：图论、搜索、floodfill。求解所有区域取最大即可。
说明：注意输出格式╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
char maps[30][30],buf[30];
int dxy[8][2] = {1,-1,1,0,1,1,0,-1,...
分类：
其他好文 时间：
2015-03-10 00:11:24
阅读次数：
237
题目：两人轮流在n*n的平行四边形格子中放入黑白两色的棋子，
如果黑色方能给创造一个从1~n行的连续线段则黑方胜，否则白方胜利。
分析：图论，搜索。利用dfs或floodfill求解，寻找从顶端能到达低端的解即可。
说明：目标600题╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-06 15:54:59
阅读次数：
142
題目：給你一個n*n的二維表格，有公共邊的表格算作相連，給小格子染上不同的顏色，
問是否每種顏色都是相連且數量相同都是n個。
分析：搜索、floodfill。直接利用搜索求解，判斷求解的數量是否都是n即可。
說明：注意數據的格式，使用gets讀入數據，每行不一定是n對數據╮(╯▽╰)╭。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-05 14:55:36
阅读次数：
139
