算法步骤：

（1）创建一个队列，将是墨水的点依次进行入队；
（2）依次出队，对于每一个出队的点进行周围(上下左右)染色，并将成功染色的点进行入队；
（3）不断重复步骤二，并且在入队的同时记录下时间。

实例以及代码

问题描述：
输入一个m*n的矩阵，矩阵中的元素包含0、1、2（其中0表示什么都没有，1表示白纸，2表示墨水），每秒墨水会向四周(上下左右)进行染色，被染色的纸也会对周围的纸进行染色。试问，对于输入的矩阵，多久才能完全染色？

实现代码：

#define MaxSize 30
//点的数据结构
typedef struct{int h;int l;int t;
}Dian;
//存储染色点的队列
Dian g[MaxSize];
int rear=-1,front=-1;
int m,n,k=0;//行列数以及白纸数

//出队和入队操作
void Enqueue(int h,int l,int t){Dian temp;temp.h=h;temp.l=l;temp.t=t;rear++;g[rear]=temp;
}Dian Dequeue(){front++;return g[front];
}

//初始化矩阵
void Input(int data[][MaxSize]){int i,j;printf("请输入矩阵的行和列:\n");scanf("%d %d",&m,&n);printf("请输入矩阵:\n");for(i=1;i<=m;i++)for(j=1;j<=n;j++){scanf("%d",&data[i][j]);if(data[i][j]==1) //记录白纸数k++;}
}

//初始化队列，先将最初为墨水的点入队
void InitialQueue(int data[][MaxSize]){int i,j;Dian temp;for(i=1;i<=m;i++)for(j=1;j<=n;j++){if(data[i][j]==2){data[i][j]++;Enqueue(i,j,0);}}
}

//对点的周围进行染色，并将成功染色点入队
void Dye(Dian d,int data[][MaxSize]){if(d.h-1>0&&data[d.h-1][d.l]==1){data[d.h-1][d.l]++;k--;Enqueue(d.h-1,d.l,d.t+1);}if(d.h+1<=m&&data[d.h+1][d.l]==1){data[d.h+1][d.l]++;k--;Enqueue(d.h+1,d.l,d.t+1);}if(d.l-1>0&&data[d.h][d.l-1]==1){data[d.h][d.l-1]++;k--;Enqueue(d.h,d.l-1,d.t+1);}if(d.l+1<=n&&data[d.h][d.l+1]==1){data[d.h][d.l+1]++;k--;Enqueue(d.h,d.l+1,d.t+1);}
}

//可视化矩阵染色情况
void Show(int data[][MaxSize]){int i,j;printf("第%d秒之后:\n",k);for(i=1;i<=m;i++){for(j=1;j<=n;j++)printf("%d ",data[i][j]);printf("\n");}
}

//当队不为空便取点染色
int DealWith(int data[][MaxSize]){Dian temp;while(rear!=front){temp=Dequeue();Dye(temp,data);if(k==0)return temp.t+1; }return 0;
}

//输出结果
void Output(int t){if(t==0)printf("Impossibility");elseprintf("The time is %d second",t);
}

int main(){int data[MaxSize][MaxSize]={0},res;Input(data);InitialQueue(data);res=DealWith(data);Show(data);Output(res);return 0;
}

运行结果：