向二进制2d阵列添加20个1

Question

我正在创建一个寻路程序，我有一个2d整数数组，其中1表示可以通过/打开的障碍，0表示可以通过/打开。

起始网格如下：

int[][] map = {
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 1, 1, 1},
                {0, 0, 0, 0, 0, 0, 0, 1, 0, 0},
                {0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
        };

其起点为[0，0]，终点为[9，9]。

我想创建一个方法，获取地图并在随机位置返回20个随机障碍物（1），但起点、终点和现有障碍物不能更改。

Answer 1

你可以这样做。这允许任何大小的矩形矩阵。

int[][] map = createMap(10, 10, 20);

for (int[] row : map) {
    System.out.println(Arrays.toString(row));
}

指纹

[0, 0, 1, 1, 0, 0, 1, 0, 1, 0]
[1, 0, 0, 1, 0, 0, 1, 0, 0, 1]
[0, 0, 1, 1, 0, 0, 0, 0, 0, 1]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
[1, 0, 0, 0, 0, 0, 0, 0, 1, 0]
[0, 0, 0, 1, 0, 0, 1, 0, 0, 0]
[1, 0, 0, 0, 1, 0, 0, 0, 0, 0]
[1, 0, 0, 0, 0, 0, 0, 0, 0, 0]

方法

尽管从统计上讲，您可以填充所需的1，但不能通过多次调用随机x来保证。我根据提供的行和列长度返回地图时采取了一些自由。我认为这没问题，因为您只想保持第一个和最后一个位置无障碍。

• 该方法采用行和列长度以及所需的obstaclecont

public static int[][] createMap(int row, int col,
        int obstacleCount) {
    if (obstacleCount > row * col - 2) {
        throw new IllegalArgumentException(
                "Map too small for obstacles");
    }
    
    List<Integer> temp =new ArrayList<>();
    for( int i = 0; i < row*col; i++) {
        temp.add(i > 0 && i <= obstacleCount ? 1 : 0);
    }

    Collections.shuffle(temp.subList(1, temp.size() - 1));
    int[][] map = new int[row][col];
    int start = 0;
    for (int[] mapRow : map) {
        for (int r = 0; r < row; r++) {
            mapRow[r] = temp.get(start++);
        }
    }
    return map;
    
}

Answer 2

你有很多选择怎么做。您可以这样准备：

html lang-html prettyprint-override">public class HelloWorld{

     public static void main(String []args){
         Random random = new Random();
         int[][] map = new int[10][10];//you can user your existing array
         map[0][0] = 1;
         map[9][9] = 1;
        
         int counter = 20;
         while (counter > 0){
             int x = random.nextInt(9); 
             int y = random.nextInt(9);
             if(map[x][y] != 1){
                 System.out.println(x + " " + y);
                 map[x][y]=1;
                 counter--;
             }
         }
         
        map[0][0] = 0;
        map[9][9] = 0;
     }
}