题目描述 给定一个网格,其中 $0$ 表示空格,$1$ 表示新鲜橘子,$2$ 表示腐烂橘子。每过一分钟,与腐烂橘子上下左右相邻的新鲜橘子都会腐烂。 求使所有橘子腐烂所需的最少分钟数;若不可能全部腐烂则输出 $-1$。若初始没有新鲜橘子,输出 $0$。 输入格式 第一行输入两个整数 $m,n$,表示网格行数和列数。 接下来 $m$ 行,每行输入 $n$ 个整数,表示网格中的状态。 输出格式 输出所有橘子腐烂所需的最少分钟数;无法全部腐烂时输出 -1。 数据范围 $1\le m,n\le10$ $grid {i,j}\in\{0,1,2\}$ 输入样例 3 3 2 1 1 1 1 0 0 1 1 输出样例 4