Question

我正在尝试使用字符'B'填充2D数组中的十个随机元素，但是某些元素被填充了不止一次-这使它无法填充我想要的十个元素。

这就是我现在正在使用的：

   for(int i = 0; i < 10; i++)

   {

     board[(int)(Math.random()*(board.length-1))][(int)(Math.random()*(board[0].length-1))] = 'B';

   }

Answer 1

其中elements是要填充的元素数。

对于非锯齿状阵列：

public static void fillElements(char[][] array, int elements) {
    if (array.length * array[0].length < elements) throw new IllegalArgumentException();
    boolean[][] filled = new boolean[array.length][array[0].length];
    int i = 0;
    while (i < elements) {
        int x = (int) (Math.random() * array.length);
        int y = (int) (Math.random() * array[0].length);
        if (!filled[x][y]) {
            filled[x][y] = true;
            array[x][y] = 'B';
            i++;
        }
    }
}

对于锯齿状阵列：

public static void fillElements(char[][] array, int elements) {

        int max = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i].length > max) {
                max = array[i].length;
            }
        }
        if (array.length * max < elements) throw new IllegalArgumentException();

        boolean[][] filled = new boolean[array.length][max];
        int i = 0;
        while (i < elements) {
            int x = (int) (Math.random() * array.length);
            int y = (int) (Math.random() * array[x].length);
            if (!filled[x][y]) {
                filled[x][y] = true;
                array[x][y] = 'B';
                i++;
            }
        }
    }

Answer 2

您可以使用一维列表为indexList编制索引，并从index中随机选择索引。然后将其转换为row，col索引。检查此代码：

import java.lang.Math; // headers MUST be above the first class
import java.util.Random;
import java.util.ArrayList; 
import java.util.List; 

// one class needs to have a main() method
public class Fill2DArray
{

// arguments are passed using the text field below this editor
public static void main(String[] args)
{
int ROWS=3,COLS=3;    
Random rand = new Random();
List<Integer> indexList = new ArrayList<>();

for (int i = 0; i < ROWS*COLS ; i++){
  indexList.add(i);      
}  

char[][] board = new char[ROWS][COLS];

for(int i=0; i<ROWS*COLS; i++)
{
  int row, col; 
  int lidx = rand.nextInt(indexList.size());    
  int index = indexList.get( lidx );

  row = index/ROWS;    
  col = index%ROWS;
  board[row][col] = 'B';
  indexList.remove(lidx);    
} 
}
}

如何在2D数组中填充十个随机元素，而又不填充元素之一？

2 个答案: