题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界
一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然
考虑到n
然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了
连边连挂了调了半宿……
#include
#include
#include
#include
#define M 310
using namespace s...
分类：
其他好文 时间：
2015-02-24 09:06:10
阅读次数：
163
题目：数星星，给你一个二维的矩阵，数里面的单个'*'的个数（周围8个方向不能有'*'）。
分析：图论，搜索，floodfill。直接统计面积位移的区域个数即可。
说明：太长时间没刷题了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
char sky[101][101];
int dxy[8][2] = {1,-1,...
分类：
其他好文 时间：
2015-01-13 21:37:08
阅读次数：
313
题意：三维空间中有n个长方体组成的雕塑，求表面积和体积。分析：我们可以在最外边加一圈“空气”，然后求空气的连通块的体积，最后用总体积减去即是雕塑的体积。还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。离散化以后的坐标分别保存在xs、ys、zs...
分类：
其他好文 时间：
2015-01-08 21:34:58
阅读次数：
295
/* 漫水法填充标定实现 copy from: http://blog.csdn.net/zhjx2314/article/details/1629702 */写好的去噪，想优化一下代码，结果去噪那部分丢了。。。有空再重写吧floodfill(Mat &src){ struct Se...
分类：
其他好文 时间：
2014-12-30 18:42:10
阅读次数：
127
题目：给你一个矩阵和某些点，找到给的点所处连续的W区域的面积（八个方向）。
分析：搜索。floodfill算法，利用搜索直接求解就可以了。
说明：注意读入数据的格式。
#include
#include
#include
using namespace std;
char maps[111][111];
int used[111][111];
int dxy[8][2] = {...
分类：
其他好文 时间：
2014-11-26 01:26:16
阅读次数：
157
灌水法：FloodFill直译为大水漫灌，会造成土地盐碱化。。。。。。但是，在OI中，灌水不失为水搜索的一种好方法呢~~灌水的思想：灌水的思想其实就是从一个点（水源）出发，将符合条件可以到达（水可以灌到的地方）的点打标记，或者说染色。然后我们就可以通过染色的情况来处理一些问题。空说理论没什么意义，结...
分类：
其他好文 时间：
2014-10-20 09:56:09
阅读次数：
351
题目：统计一个矩阵中所有的连通块的个数，按递减输出。
分析：搜索，floodfill。直接利用dfs求解即可。
说明：数组开小了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
char maps[55][55];
typedef struct tnode
{
char ch...
分类：
其他好文 时间：
2014-10-19 20:02:57
阅读次数：
269
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
FloodFill填充算法利用的是一种广度搜索的方法，将处于设定灰度的像素点设置为新像素
一些伪代码http://en.wikipedia.org/wiki/Flood_fill
openCV实现
#include
#include
void main()
{
//以原始通道数读取图片1
IplImage* img1 = cvLoadImage("D://vc6.0//...
分类：
其他好文 时间：
2014-08-19 14:32:44
阅读次数：
232
核心函数：cvFloodFill程序：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intfloodfill(intargc,char**argv)
{
IplImage*src=cvLoadImage("e:\\picture\\xibao.jpg");
cvNamedWindow("src");
cvShowImage("src",src);
cvFloodFill(..
分类：
其他好文 时间：
2014-08-14 21:09:20
阅读次数：
227
