种子填充法

种子填充法,其实现说到底就是从图像中的一个像素点压入栈中,然后搜索这个点的四周的点,然后再对那些点进行填充,之后再继续搜索。。。

从而达到对填充的作用

一下就是这个方法的实现的伪代码


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);
          }
     }
}


以下为效果(虽然不咋地)


猜你喜欢

转载自blog.csdn.net/a591243801/article/details/61934060