在一个m x n的牧场中，遭受了疯牛病的袭击，有部分的牛感染了病毒。 现在，牧场中每个单元格可以有以下三个值之一： 值0代表空地； 值1代表健康的牛； 值2代表患有疯牛病的牛。 每分钟，患有疯牛病的牛周围4个方向上相邻的健康牛都会被感染。 给定一个整数k，表示过去的分钟数。请你返回k分钟过去后，还剩下多少健康的牛。
示例1

输入

[[0,2]],1

输出

0

说明

因为 0 分钟时已经没有健康的牛了，所以答案就是 0 。
示例2

输入

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

输出

2

说明

第0分钟时：
2 1 1
1 1 0
0 1 1
第1分钟时：
2 2 1
2 1 0
0 1 1
第2分钟时：
2 2 2
2 2 0
0 1 1

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