問(wèn)題描述

有一個(gè)二維數(shù)組，如何交叉（上下左右不相鄰）取2或3個(gè)隨機(jī)數(shù)？

數(shù)組：

var a = [ [0, 1], [2, 3], [4, 5], [6, 7]];

這樣寫了一個(gè)，但是感覺(jué)很死板，取到的數(shù)不太平均而且代碼寫的有點(diǎn)臃腫，大神們有更好的方案嗎？

function select() { var a = [[0, 1],[2, 3],[4, 5],[6, 7] ]; var lastSelect = -1; for (var i = 0; i < a.length; i++) {var index = getRandomNumber(lastSelect, a[i].length);console.log(a[i][index]);lastSelect = index; }}function getRandomNumber(lastSelect, max) { var random = Math.floor(Math.random() * max); if (random == lastSelect) return getRandomNumber(lastSelect, max); else return random;}select()

問(wèn)題解答

條件是上下左右不相鄰。假設(shè)起始點(diǎn)坐標(biāo)為(0,0)，那么屏蔽以下點(diǎn)(-1, 0), (0, -1), (1, 0), (0, 1)。這些點(diǎn)的特性是：x的絕對(duì)值加y的絕對(duì)值等于1。在合理范圍內(nèi)隨機(jī)x,y坐標(biāo)的值并各取絕對(duì)值相加，如果不等于1且之前沒(méi)有取過(guò)這個(gè)坐標(biāo)即為合法。

這里提供一種非常簡(jiǎn)單但完全滿足需求的 hack 思路，即故意【交叉著取數(shù)】，來(lái)達(dá)到【上下左右不相鄰】的需求，只需兩行：

function pick (arr) { // 若數(shù)組長(zhǎng)度為 5，則該下標(biāo) x 的范圍為 1~3 // 直接依次取 a[x - 1], a[x], a[x + 1] 中交錯(cuò)的項(xiàng)即可 // 為了保證不越界而根據(jù)數(shù)組長(zhǎng)度限制 x 取值范圍 const pickedIndex = Math.max( 0, parseInt(Math.random() * arr.length - 2) ) + 1 // 第二維下標(biāo)交錯(cuò)著 0 1 取值，達(dá)到數(shù)字不相交的需求 return [ arr[pickedIndex - 1][0], arr[pickedIndex][1], arr[pickedIndex + 1][0] ]}