墨水染色之广度优先搜索(C语言实现)

算法步骤: (1)建立一个队列,将是墨水的点依次进行入队; (2)依次出队,对于每个出队的点进行周围(上下左右)染色,并将成功染色的点进行入队; (3)不断重复步骤二,而且在入队的同时记录下时间。web 实例以及代码 问题描述: 输入一个m*n的矩阵,矩阵中的元素包含0、一、2(其中0表示什么都没有,1表示白纸,2表示墨水),每秒墨水会向四周(上下左右)进行染色,被染色的纸也会对周围的纸进行染色。
相关文章
相关标签/搜索