rustgym/leetcode/
_1030_matrix_cells_in_distance_order.rs

1struct Solution;
2
3impl Solution {
4    fn all_cells_dist_order(r: i32, c: i32, r0: i32, c0: i32) -> Vec<Vec<i32>> {
5        let mut cells: Vec<Vec<i32>> = vec![];
6        for i in 0..r {
7            for j in 0..c {
8                cells.push(vec![i, j]);
9            }
10        }
11        cells.sort_unstable_by_key(|v| (v[0] - r0).abs() + (v[1] - c0).abs());
12        cells
13    }
14}
15
16#[test]
17fn test() {
18    let r = 1;
19    let c = 2;
20    let r0 = 0;
21    let c0 = 0;
22    let res: Vec<Vec<i32>> = vec_vec_i32![[0, 0], [0, 1]];
23    assert_eq!(Solution::all_cells_dist_order(r, c, r0, c0), res);
24    let r = 2;
25    let c = 2;
26    let r0 = 0;
27    let c0 = 1;
28    let res: Vec<Vec<i32>> = vec_vec_i32![[0, 1], [0, 0], [1, 1], [1, 0]];
29    assert_eq!(Solution::all_cells_dist_order(r, c, r0, c0), res);
30    let r = 2;
31    let c = 3;
32    let r0 = 1;
33    let c0 = 2;
34    let res: Vec<Vec<i32>> = vec_vec_i32![[1, 2], [0, 2], [1, 1], [0, 1], [1, 0], [0, 0]];
35    assert_eq!(Solution::all_cells_dist_order(r, c, r0, c0), res);
36}