image.png
最近沒(méi)怎么寫簡(jiǎn)書, 但是Leetcode每天都有寫, 為什么今天這題要拿出來(lái)寫呢, 是因?yàn)榻裉爝@道題, 我真的是理解題目理解了好久啊, 哎, 慚愧啊, 語(yǔ)文老師哭暈在廁所, 快下班了想著一道簡(jiǎn)單題還不做出來(lái)太不像話了, 就又去看了一眼, 哈哈哈, 看懂了, 然后花了10分鐘給做出來(lái)
如果也有沒(méi)看懂題目的小伙伴這邊看過(guò)來(lái)
image.png
題目理解了, 這道題也就簡(jiǎn)單了
先把所有符合條件的坐標(biāo)點(diǎn)算出來(lái), 然后和[r0, c0]進(jìn)行比較排序
/**
* @param {number} R
* @param {number} C
* @param {number} r0
* @param {number} c0
* @return {number[][]}
*/
var allCellsDistOrder = function(R, C, r0, c0) {
let res = [], res1 = [];
for(let i=0;i<R;i++){
for(let j=0;j<C;j++){
let obj = {};
obj.arr = [i,j];
obj.sum = Math.abs(r0 - i) + Math.abs(c0 - j);
res1.push(obj);
}
}
res1 = res1.sort((a,b) => {
return a.sum - b.sum;
})
res = res1.map(item => item.arr);
return res;
};
