1030. 距离顺序排列矩阵单元格
作者:互联网
给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。
另外,我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。
返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排,其中,两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离,|r1 - r2| + |c1 - c2|。(你可以按任何满足此条件的顺序返回答案。)
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/matrix-cells-in-distance-order
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Set;
class Solution {
private int[] dx = {0, 1, 0, -1};
private int[] dy = {1, 0, -1, 0};
private int hash(int x, int y) {
return x * 1000 + y;
}
public int[][] allCellsDistOrder(int rows, int cols, int rCenter, int cCenter) {
if (rows <= 0 || cols <= 0) {
return new int[0][0];
}
Set<Integer> visited = new HashSet<>();
Queue<int[]> queue = new LinkedList<>();
int[][] ret = new int[rows * cols][2];
int idx = 0;
queue.offer(new int[]{rCenter, cCenter});
visited.add(hash(rCenter, cCenter));
while (!queue.isEmpty()) {
int[] node = queue.poll();
ret[idx++] = node;
for (int i = 0; i < 4; ++i) {
int x = dx[i] + node[0];
int y = dy[i] + node[1];
int hash = hash(x, y);
if (x >= 0 && x < rows && y >= 0 && y < cols && !visited.contains(hash)) {
queue.offer(new int[]{x, y});
visited.add(hash);
}
}
}
return ret;
}
}
标签:顺序排列,util,hash,int,单元格,queue,new,1030 来源: https://www.cnblogs.com/tianyiya/p/15706531.html