在一个m x n的牧场中,遭受了疯牛病的袭击,有部分的牛感染了病毒。 现在,牧场中每个单元格可以有以下三个值之一: 值0代表空地; 值1代表健康的牛; 值2代表患有疯牛病的牛。 每分钟,患有疯牛病的牛周围4个方向上相邻的健康牛都会被感染。 返回直到牧场中没有健康的牛为止所必须经过的最小分钟数。如果不可能到达此情况,返回-1。
示例1

输入

[[2,1,1],[0,1,1],[1,0,1]]

输出

-1

说明

左下角的牛(第 2 行, 第 0 列)永远不会生病,因为生病只会发生在 4 个正向上。
示例2

输入

[[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,1,2]]

输出

6

备注:
m == pasture.lengthn == pasture[i].length1 pasture[i][j] 仅为0、1或2
加载中...