答案——腐烂的橘子算法题目

2019-03-15 admin

1.并且还有新鲜的橘子，返回 -1。

2.没有新鲜的橘子，返回分钟数。

``````function initData(a){
var
result = [],
n = 0,
m = 0,
j = 0;
for(j = 0; j < M; j++) {
result[j * M + 0] = { status: a[j][0], willBletOthers: a[j][0] === 2 };
result[j * M + 1] = { status: a[j][1], willBletOthers: a[j][1] === 2 };
result[j * M + 2] = { status: a[j][2], willBletOthers: a[j][2] === 2 };

if (a[j][0] == 1) {
n += 1;
}
if (a[j][1] == 1) {
n += 1;
}
if (a[j][2] == 1) {
n += 1;
}

if (a[j][0] == 2) {
m += 1;
}
if (a[j][1] == 2) {
m += 1;
}
if (a[j][2] == 2) {
m += 1;
}
}
return {
result: result,
n: n,
m: m
};
}

``````

``````function blet(index, result){
var bletNum = 0;
if(-1< index + 1 && index + 1 < M*M && result[index + 1].status == 1){
bletNum += 1;
result[index + 1] = {status: 2, willBletOthers: false}
}
if(-1< index + M && index + M < M*M && result[index + M].status == 1){
bletNum += 1;
result[index + M] = {status: 2, willBletOthers: false}
}

if(-1< index - 1 && index - 1 < M*M && result[index - 1].status == 1){
bletNum += 1;
result[index - 1] = {status: 2, willBletOthers: true}
}
if(-1< index - M && index - M < M*M && result[index - M].status == 1){
bletNum += 1;
result[index - M] = {status: 2, willBletOthers: true}
}
return bletNum;
}
var
M = 3,
rawData = [[2, 1, 1], [1, 1, 0], [0, 1, 1]];

function letGo(rawData){
var data = initData(rawData),
result = data.result,
n = data.n,
m = data.m,
k,
mins = 0,
sum;

if(m == 0 && n > 0){
return -1;
}
if(m == 0 && n == 0){
return 0;
}
while (n > 0 && m > 0) {
mins += 1;
sum = 0;
for (k = 0; k < result.length; k++) {
if (result[k].status == 2) {
if (result[k].willBletOthers) {
sum += blet(k, result);
} else {
result[k].willBletOthers = true;
}
}
}

if (sum === 0) {
break;
} else {
n -= sum;
m += sum;
}
}

return mins;
}

console.log(letGo(rowData));

``````

&lt;font face=&quot;寰�杞�闆呴粦, Arial, sans-serif &quot;&gt;2014骞达紝杞�浠惰�屼笟鍙戝睍杩呴€燂紝鍚勭�嶈��瑷€灞傚嚭涓嶇┓锛屼互婊¤冻鐢ㄦ埛涓嶆柇鍙樺寲鐨勯渶姹傘€傝繖浜涜��...
2015-11-12
12个你未必知道的CSS小知识

2015-11-12
ajax为什么令人惊异？ajax的优缺点

2015-11-12
HTML5的5个不错的开发工具推荐
HTML5规范终于在今年正式定稿，对于从事多年HTML5开发的人员来说绝对是一个重大新闻。数字天堂董事长，DCloud CEO王安也发表了文章，从开发者和用户两个角度分析了HTML对两个人群的优势。其实，关于HTML5的开发工具，我们以往的...
2015-11-12
JavaScript教程：JS中的原型
Keith Peters 几年前发表的一篇博文，关于学习没有“new”的世界，其中解释了使用原型继承代替构造函数。两者都是纯粹的原型编码。 标准方法（The Standard Way） 一直以来，我们学习的在 JavaScript 里创建对...
2015-11-12
v-charts | 饿了么团队开源的基于 Vue 和 ECharts 的图表工具

2018-05-24
AJAX的浏览器支持
AJAX 的要点是 XMLHttpRequest 对象。 不同的浏览器创建 XMLHttpRequest 对象的方法是有差异的。 IE 浏览器使用 ActiveXObject，而其他的浏览器使用名为 XMLHttpRequest 的 Jav...
2015-11-12
typeof、instanceof和contructor的区别
typeof：以字符串的形式返回变量的原始类型，typeof在两种情况下会返回&quot;undefined&quot;:一个变量没有被声明的时候,和一个变量的值是undefined的时候，注意，typeof null也会返回object，...
2015-11-12
JavaScript的组成

2015-11-12
Riot.js：不足1KB的MVP客户端框架
Riot.js是一款MVP（模型-视图-呈现）开源客户端框架，其最大的特点就是体积非常小，不足1KB，虽然体积小，但它可以帮助用户构建大规模的Web应用程序。 Riot.js是由Moot公司开发，目前最新版本为v0.9.2，遵循MIT开源许...
2016-03-11