P966 墨滴扩散
墨滴扩散
题目描述
给你一个 大小的矩阵,每个点有 三种取值: 代表障碍物, 代表白纸, 代表墨滴。
每一秒墨滴可以向其上下左右扩散,将四周的白纸染色,被染色之后的白纸可以继续向四周扩散,以此类推。
问经过 秒,矩阵中所有的白纸都被染色,如果可以,则输出扩散时间;如果不可以,则输出 FALSE。
给你一个 m×n 大小的矩阵,每个点有 0,1,2 三种取值:0 代表障碍物,1 代表白纸,2 代表墨滴。
每一秒墨滴可以向其上下左右扩散,将四周的白纸染色,被染色之后的白纸可以继续向四周扩散,以此类推。
问经过 t 秒,矩阵中所有的白纸都被染色,如果可以,则输出扩散时间;如果不可以,则输出 FALSE。