给定 n×m 网格,每格为 0(空)、1(新鲜橘子)或 2(腐烂橘子)。每分钟,任何与腐烂橘子上下左右相邻的新鲜橘子都会腐烂。返回直到没有新鲜橘子所需的最少分钟数;若不可能全部腐烂返回 -1(一开始就没有新鲜橘子则返回 0)。本题为「核心代码模式」:模板已内置整数读入与输出脚手架,只需补全指定函数。
第一行两个整数 n、m(1 ≤ n, m ≤ 100);接下来 n 行每行 m 个整数(0/1/2)。
一行,一个整数:最少分钟数,或 -1。