种子填充法,其实现说到底就是从图像中的一个像素点压入栈中,然后搜索这个点的四周的点,然后再对那些点进行填充,之后再继续搜索。。。
从而达到对填充的作用
一下就是这个方法的实现的伪代码
void seedFilling(int x, int y, char a[][])//x,y为坐标,数组为我将要实现填充的东西
{
if
//设定的边界值,递归的终点
//对该点的填充
//进行递归,将该点四周的点压入栈中
}
以下是我的一个对连连看游戏里的元素进行的填充
//八元递归种子填充法
void seedFilling(int x, int y, char a[][10])
{
//如果超过边界就停止递归
if (x > 10 || x < 0 || y>10 || y < 0)
{
return;
}
//如果是已经填充过的区域也停止递归
if (a[x][y] !='\0')
{
return;
}
//向这个数组中填入随机的字符
a[x][y] = randomChar();
//搜索四周的点
for (int i = -1; i <= 1; i++)
{
for (int j = -1; j <= 1; j++)
{
//无需对自己本身进行递归
if(i!=0 || j!=0)
seedFilling(x + i, y + j, a);
}
}
}
以下为效果(虽然不咋地)