1030. 距离顺序排列矩阵单元格 使用地址做UTHASH的key

给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。

另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。

返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）

 

示例 1：

输入：R = 1, C = 2, r0 = 0, c0 = 0
输出：[[0,0],[0,1]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1]
示例 2：

输入：R = 2, C = 2, r0 = 0, c0 = 1
输出：[[0,1],[0,0],[1,1],[1,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2]
[[0,1],[1,1],[0,0],[1,0]] 也会被视作正确答案。
示例 3：

输入：R = 2, C = 3, r0 = 1, c0 = 2
输出：[[1,2],[0,2],[1,1],[0,1],[1,0],[0,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2,2,3]
其他满足题目要求的答案也会被视为正确，例如 [[1,2],[1,1],[0,2],[1,0],[0,1],[0,0]]。

哈希表解决：

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
typedef struct {
    void *key;
    int len;
    UT_hash_handle hh;
}HashT;
HashT *HashData;
void put(int x,int y,int x1,int y1){
    int len=abs(x-x1)+abs(y-y1);
    int *key=(int*)malloc(2*sizeof(int));
    key[0]=x;
    key[1]=y;
    HashT *newD=(HashT*)malloc(sizeof(HashT));
    newD->key=key;
    newD->len=len;
    HASH_ADD_PTR(HashData,key,newD);
}
int cmpValue(HashT *a,HashT *b){
    return a->len-b->len;
}
int** allCellsDistOrder(int R, int C, int r0, int c0, int* returnSize, int** returnColumnSizes){
    int **res=(int**)malloc(R*C*sizeof(int*));
    *returnSize=R*C;
    *returnColumnSizes=malloc(R*C*sizeof(int*));
    for(int i=0;i<R*C;i++){
        (*returnColumnSizes)[i]=2;
        res[i]=(int*)malloc(2*sizeof(int));
    }
    for(int i=0;i<R;i++){
        for(int j=0;j<C;j++){
            put(i,j,r0,c0);
        }
    }
    HASH_SORT(HashData,cmpValue);
    HashT *iter;
    int k=0;
    for(iter=HashData;iter!=NULL;iter=iter->hh.next){
        res[k][0]=((int*)iter->key)[0];
        res[k][1]=((int*)iter->key)[1];
        k++;
    }
    free(HashData);
    HashData=NULL;
    return res;
}