如何随机选择两个彼此接近的值

Question

我有一个函数可以将所有坐标打印到一个列表（列和行）中，其中我有 0 的网格。但是，我想对其进行处理并使用它来随机选择一个在那里生成 1 的位置。我该怎么做它？至于我，列表的输出看起来确实很乱。

代码：

  public static void addNewNum(int[][]grid) {
        List freeSpace = new ArrayList();
        for(int row=0; row< grid.length; row++)  {
            for(int col=0; col< grid[row].length; col++) {
                if (grid[row][col] ==0) {
                    freeSpace.add(col);
                    freeSpace.add(row);
                }
        
            }
            System.out.println(Arrays.toString(freeSpace.toArray()));
         }
     }
    

作为我的输出：

  1   2   3   4   
  ================
 1| 0 | 0 | 0 | 0 | 
   --+---+---+--
 2| 0 | 0 | 0 | 0 | 
   --+---+---+--
 3| 0 | 0 | 0 | 0 | 
   --+---+---+--
 4| 0 | 0 | 0 | 0 | 
  ================
[0, 0, 1, 0, 2, 0, 3, 0]
[0, 0, 1, 0, 2, 0, 3, 0, 0, 1, 1, 1, 2, 1, 3, 1]
[0, 0, 1, 0, 2, 0, 3, 0, 0, 1, 1, 1, 2, 1, 3, 1, 0, 2, 1, 2, 2, 2, 3, 2]
[0, 0, 1, 0, 2, 0, 3, 0, 0, 1, 1, 1, 2, 1, 3, 1, 0, 2, 1, 2, 2, 2, 3, 2, 0, 3, 1, 3, 2, 3, 3, 3]

列表以 col1,row1,col2,row2,col3,row3 的格式打印...而且我需要以某种方式随机选择靠近其他值的值，这样它们就像一个有效的坐标（我不能选择 col1， col2 或 row2,col3 ）也许它做得更容易，我应该创建其他列表，但那是我想出的列表（列表的输出看起来有点奇怪）

所以基本上它应该像这样工作

1. 带有坐标的生成列表
2. 选择正确的坐标（例如：col2,row2）
3. 将其更改为数组中的值 1

Answer 1

最好构建和使用类型坐标对列表：

public static List<Pair<Integer, Integer>> getEmptyCells(int[][] grid) {
    List<Pair<Integer, Integer>> result = new ArrayList<>();
    for (int i = 0; i < grid.length; i++) {
        for (int j = 0; j < grid[i].length; j++) {
            if (0 == grid[i][j]) {
                result.add(new Pair(i, j));
            }
        }
    }
    return result;
}
// ....

List<Pair<Integer, Integer>> emptyCells = getEmptyCells(grid);

Random r = new Random();
Pair<Integer, Integer> freeCell = emptyCells.get(r.nextInt(emptyCells.size()));

grid[freeCell.getFirst()][freeCell.getSecond()];

如果配对列表不是选项并且坐标表示为List<Integer>中的问题所示，那么列表的大小总是偶数，因此配对的索引计算为一半list 且在 [0, list.size()/2) 范围内，网格单元格的坐标可以计算为：row = 2 * i; col = 2 * i + 1;，如下图：

public static List<Integer> getEmptyCellPairs(int[][] grid) {
    List<Integer> result = new ArrayList<>();
    for (int i = 0; i < grid.length; i++) {
        for (int j = 0; j < grid[i].length; j++) {
            if (0 == grid[i][j]) {
                result.add(i);
                result.add(j);
            }
        }
    }
    return result;
}


List<Integer> emptyCellPairs = getEmptyCellPairs(grid);

Random r = new Random();

int pairIndex = r.nextInt(emptyCellPairs.size() / 2);

// free cell
grid[emptyCells.get(2 * pairIndex)][emptyCells.get(2 * pairIndex + 1)];