问题:JavaScript 中西红柿腐烂所需的时间
javascriptweb developmentfront end technology
问题
我们需要编写一个 JavaScript 函数,该函数以二维数字数组 arr 作为唯一参数。
数组中的数字可以是负数;
值 0 表示空单元格;
值 1 表示新鲜西红柿;
值 2 表示烂番茄。
每分钟,任何与烂番茄相邻(四个方向)的新鲜西红柿都会腐烂。
我们的函数应该返回没有单元格有新鲜西红柿之前必须经过的最少分钟数。如果这不可能,我们应该返回 -1。
例如,如果函数的输入是 −
const arr = [ [2, 1, 1], [1, 1, 0], [0, 1, 1] ];
那么输出应该是 −
const output = 4;
输出说明
Time Elapsed | Tomatoes status |
---|---|
1 | [ [2, 2, 1], [2, 1, 0], [0, 1, 1] ] |
2 | [ [2, 2, 2], [2, 2, 0], [0, 1, 1] ] |
3 | [ [2, 2, 2], [2, 2, 0], [0, 2, 1] ] |
4 | [ [2, 2, 2], [2, 2, 0], [0, 2, 2] ] |
示例
其代码为 −
const arr = [ [2, 1, 1], [1, 1, 0], [0, 1, 1] ]; const timeToRot = (arr = []) => { let fresh = 0; let count = -1; let curr = []; for(let i = 0; i < arr.length; i++){ for(let j = 0; j < arr[i].length; j++){ if(arr[i][j] === 1){ fresh += 1; }; if(arr[i][j] === 2){ curr.push([i, j]); }; }; }; if(!fresh){ return 0; }; while(curr.length > 0){ count += 1; const next = []; const rotten = (i, j) => { arr[i][j] = 2 next.push([i, j]) fresh -= 1 }; for(const [i, j] of curr){ if (arr[i - 1] && arr[i - 1][j] === 1) { rotten(i - 1, j); }; if (arr[i + 1] && arr[i + 1][j] === 1) { rotten(i + 1, j); }; if (arr[i][j - 1] === 1) { rotten(i, j - 1); }; if (arr[i][j + 1] === 1) { rotten(i, j + 1); }; } curr = next }; return fresh === 0 ? count : -1; }; console.log(timeToRot(arr));
输出
控制台中的输出将是 −
4