【发布时间】:2013-10-18 03:20:47
【问题描述】:
我目前正在制作一个像素艺术程序,旨在让人们创作像素艺术。
单个像素实际上是用户点击屏幕时创建的 8x8 矩形。
我在这里尝试做的类似于 Microsoft Paint 中的“填充”选项。用户绘制了一些形状,当他使用“填充”工具在其中单击时,形状的内部会被选定的颜色填充,而外部则完好无损。
我尝试创建自己的算法,但我面临的最大障碍是知道我正在测试的像素是否在形状内。我终于放弃了,决定用谷歌搜索,但空手而归。
我在 Python 2.7 中对此进行了编程,但问题并不是特定于语言的。我只需要了解算法。
【问题讨论】:
-
你看过洪水填充算法吗?它们正是为此目的而设计的。
-
我已经尝试过了,它极大地帮助了我实现它。非常感谢。