【油漆桶】种子填充算法 (4方向
93°2009/06/21软件综合 IP:广东
输入图像二维数组 直接操作
2  种子坐标
3  宽 高

返回 :

point类型 (可用for循环写入bitmap

Module seed4
    Const FillValue As Integer = 9
    Private backValue As Integer
    Private foreValue As Integer
    Private W As Integer
    Private H As Integer
    Private listCount As Integer
    Private list() As Point

    Public Function startfill(ByVal X As Integer, ByVal Y As Integer, ByVal array(,) As Integer, ByVal myW As Integer, ByVal myH As Integer) As Point()
        If array(X, Y) = 0 Then
            foreValue = 0
            backValue = 1
        Else
            foreValue = 1
            backValue = 0
        End If
        listCount = 0
        W = myW
        H = myH
        ReDim list(listCount)
        fill(X, Y, array)
        Return list
    End Function

    Public Sub fill(ByVal X As Integer, ByVal Y As Integer, ByVal array(,) As Integer)
        array(X, Y) = FillValue
        listCount += 1
        ReDim Preserve list(listCount)
        list(listCount).X = X
        list(listCount).Y = Y

        If Y > 0 Then
            If array(X, Y - 1) = foreValue Then
                fill(X, Y - 1, array)
            End If
        End If
        If X < W Then
            If array(X + 1, Y) = foreValue Then
                fill(X + 1, Y, array)
            End If
        End If
        If Y < H Then
            If array(X, Y + 1) = foreValue Then
                fill(X, Y + 1, array)
            End If
        End If
        If X > 0 Then
            If array(X - 1, Y) = foreValue Then
                fill(X - 1, Y, array)
            End If
        End If
    End Sub
End Module
来自:计算机科学 / 软件综合
6
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
novakon
15年0个月前 IP:未同步
112029
说白了就是画图里的油漆桶或颜料桶的实现方法。各位菜鸟好好学习。
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
jimmyxu
15年0个月前 IP:未同步
112167
是floodfill么?
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
noname剑人
15年0个月前 IP:未同步
112399
呵呵,典型的递归
什么时候写个回溯的……

那些东西早忘了,考完后再学吧
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
novakon
15年0个月前 IP:未同步
112852
实在没有更快的算法么……
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
93°作者
15年0个月前 IP:未同步
112854
有啊,人眼法
引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
93°
学者 笔友
文章
651
回复
6032
学术分
30
2007/04/10注册,6年4个月前活动
暂无简介
主体类型:个人
所属领域:无
认证方式:邮箱
IP归属地:未同步
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}