小弟想用c语言编写一个同色相溶问题,就是一个二维数组,每一格有一种颜色,相邻格子颜色相同就消去。
就是一个边界判断的问题吧,知道二维数组的行数和列数以后,就只剩下敏答边界判断的问题咯。另外,如果你要让消去后的空格由上面掉下来的格子填充,只需要循环移动上面的格子就可以了。 算法名叫FloodFill,可以基于罩简深度优先遍历实现,也可以基于广度优先遍历实现,效果相同,如果担心堆栈溢出的话建议使用广度优先搜索。但深度优先使用递归比较容易实现物拿裤。
标签:颜色,同色相,每一格
版权声明:文章由 酷百书 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kubaishu.com/answer/390033.html