P966 墨滴扩散

墨滴扩散

题目描述

给你一个 m×nm \times n 大小的矩阵,每个点有 0,1,20, 1, 2 三种取值:00 代表障碍物,11 代表白纸,22 代表墨滴。

每一秒墨滴可以向其上下左右扩散,将四周的白纸染色,被染色之后的白纸可以继续向四周扩散,以此类推。

问经过 tt 秒,矩阵中所有的白纸都被染色,如果可以,则输出扩散时间;如果不可以,则输出 FALSE

🔒
登录后查看完整题面
登录后查看题目

统计