OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1344--腐烂的苹果

1344: 腐烂的苹果

时间限制: 1 Sec  内存限制: 128 MB
提交: 243  解决: 81
[提交] [状态] [讨论版] [命题人:]

题目描述

在给定n * m的网格中，每个单元格可以有以下三个值之一：
值 0 代表空单元格；
值 1 代表新鲜苹果；
值 2 代表腐烂的苹果。
每分钟，任何与腐烂的苹果（在 4 个正方向上,即上下左右四个方向）相邻的新鲜苹果都会腐烂。
返回直到单元格中没有新鲜苹果为止所必须经过的最小分钟数。如果不可能，返回 -1。
1<= n, m <=200

输入

第一行两个正数n和m代表网格大小
第2行到第n+1行每行m个数代表每个网格的值

输出

输出最小的分钟数或者不可能则输出-1

样例输入 Copy 

3 3
2 1 1
1 1 0
0 1 1

样例输出 Copy 

4

来源/分类

 
[提交] [状态]