floodfill

来源:互联网 发布:淘宝交易关闭能恢复吗 编辑:程序博客网 时间:2024/05/21 11:52
void floodfill(int img[frame][frame],int mark[frame][frame],int srow,int scol)
{
    mark[srow][scol]=1;
    //左
    if( scol-1>=0 && img[srow][scol-1]==1 && mark[srow][scol-1]==0 )//没越界,黑点,且没填充
    {
        floodfill(img,mark,srow,scol-1);
    }
    //上
    if( srow-1>=0 && img[srow-1][scol]==1 && mark[srow-1][scol]==0 )
    {
        floodfill(img,mark,srow-1,scol);
    }
    //右
    if( scol+1<frame && img[srow][scol+1]==1 && mark[srow][scol+1]==0 )
    {
        floodfill(img,mark,srow,scol+1);
    }
    //下
    if( srow+1<frame && img[srow+1][scol]==1 && mark[srow+1][scol]==0 )
    {
        floodfill(img,mark,srow+1,scol);
    }
}
原创粉丝点击