leetcode_1030

Golang:

思路：遍历所有可能出现的r和c，求出曼哈顿距离存进map里，key为曼哈顿距离，value为一个二维数组。全部遍历完成后，根据key值递增，取相应key下的二维数组，全部导进res中，最后返回res

代码如下：

func allCellsDistOrder(R int, C int, r0 int, c0 int) [][]int {
    var res [][]int
    mp:=make(map[int][][]int)
    for i:=0;i<R;i++{
        for j:=0;j<C;j++{
            t:=abs(i-r0)+abs(j-c0)
            mp[t]=append(mp[t], []int{i,j})
        }
    }
    maxd:=[]int{abs(0-r0)+abs(0-c0),abs(R-r0)+abs(0-c0),abs(0-r0)+abs(C-c0),abs(R-r0)+abs(C-c0)}
    sort.Ints(maxd)
    for i:=0;i<=maxd[3];i++{
        for j:=0;j<len(mp[i]);j++{
            res=append(res, mp[i][j])
        }
    }
    return res
}

func abs(i int) int {
    if i<0 {
        i=-i
    }
    return i
}

有疑问加站长微信联系（非本文作者）