Как я могу заполнить десять случайных элементов в 2D-массиве, не заполняя один из элементов более одного раза?

Я пытаюсь заполнить десять случайных элементов в 2D-массиве символом «B», но некоторые элементы заполняются более одного раза, из-за чего он не заполняет десять элементов, как я хочу.

Это то, что я использую сейчас:

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

   {

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

   }
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...
Полный курс Java для разработчиков веб-сайтов и приложений
Полный курс Java для разработчиков веб-сайтов и приложений
Получите сертификат Java Web и Application Developer, используя наш курс.
0
0
58
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

Где 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++;
            }
        }
    }

Вы можете использовать один список измерений для индексации 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);    
} 
}
}

Другие вопросы по теме