给定一个 
的网格，其中每个单元格中可能有三种值中的一个 0 , 1 , 2。
其中 0 表示这个格子为空、1 表示这个格子有一个完好的苹果，2 表示这个格子有一个腐烂的苹果。
腐烂的苹果每分钟会向上下左右四个方向的苹果传播一次病菌，并导致相邻的苹果腐烂。请问经过多少分钟，网格中不存在完好的苹果。如果有苹果永远不会腐烂则返回 -1。
数据范围： 
，网格中的值满足 
[编程题]腐烂的苹果
#include <vector>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型vector<
展开全文
class Solution {
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};
int row, col;
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回
展开全文
import java.util.*;
//多源bfs
public class Solution {
//用于访问四周节点
int[] dx = {0,0,1,-1};
int[] dy = {1,-1,0,0};
public int rotApple (Array
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型vector<vector<>>
展开全文
class Solution
{
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
bool visit[1010][1010] = { false };
public:
// 多源 bfs + 最短路
展开全文
使用一个队列记录腐烂的苹果的位置....有点类似于二叉树的层序遍历....
import java.util.*;
public class Solution {
public int rotApple(ArrayList<ArrayList<Integer>> g
展开全文
class Solution {//多源bfs
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型vector<vector<>&g
展开全文
import java.util.*;
/**
* NC398 腐烂的苹果
* @author d3y1
*/
public class Solution {
private int ROW;
private int COL;
private int[] dx = n
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型vector<vector<>>
展开全文
class Solution {
private:
int row, col; // 记录矩阵的行、列
int dx[4] = { 0, 0, -1, 1 }; // 按照上、下、左、右的顺序BFS
int dy[4] = { 1,
展开全文
问题信息
难度：
8条回答
55收藏
2830浏览
通过挑战的用户
查看代码-
2022-09-29 19:23:17
-
2022-09-17 19:44:49 -
2022-09-17 19:32:00
-
2022-09-15 17:10:14
-
2022-09-08 23:13:39
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
