使用循环创建对象的 ArrayList，检查重叠对象

Question

我正在为一个类制作一个游戏，游戏的一个元素是显示一些卷心菜，这些卷心菜存储在 ArrayList 中。这个ArrayList必须是固定数量20，其中10个是好白菜，10个是坏白菜。

创建卷心菜时，我想确保它们在显示时不会重叠。我遇到的麻烦是，当我发现重叠的卷心菜时，我不知道如何返回并在其位置创建新的卷心菜。到目前为止，当代码发现重叠时，它只会停止循环。我想我无法正确打破循环并在未填充的索引处重新启动。

这是我到目前为止所掌握的内容。任何建议将不胜感激。

        // Initialize the elements of the ArrayList = cabbages
    // (they should not overlap and be in the garden) ....
    int minX = 170 ;
    int maxX = 480;
    int minY = 15;
    int maxY = 480;
    boolean r = false;
    Cabbage cabbage;
    for (int i = 0; i < N_GOOD_CABBAGES + N_BAD_CABBAGES; i++){
        if (i % 2 == 0){
        cabbage = new GoodCabbage((int)(Math.random()* (maxX-minX + 1))+ minX,
                (int)(Math.random()*(maxY-minY + 1))+ minY,window);
        } 
        else {
            cabbage = new BadCabbage((int)(Math.random()* (maxX-minX + 1))+ minX,
                    (int)(Math.random()*(maxY-minY + 1))+ minY,window);
            }
        if (i >= cabbages.size()){
        // compares the distance between two cabbages
            for (int j = 0; j < cabbages.size(); j++){
                Point c1 = cabbage.getLocation();
                Cabbage y = (Cabbage) cabbages.get(j);
                Point c2 = y.getLocation();
                int distance = (int) Math.sqrt((Math.pow((c1.x - c2.x), 2) + Math.pow((c1.y - c2.y),2)));
                if (distance <= (CABBAGE_RADIUS*2) && !(i == j)){
                    r = true;
                }
            }
        if (r){
            break;
            }
        cabbage.draw();
        cabbages.add(i, cabbage);
        }       
    }

Answer 1

最简单的方法可能是添加另一个循环。

do...while 循环适用于始终需要至少一次迭代的情况。像这样的东西：

  boolean overlapped;
  do {
      // create your new cabbage here

      overlapped = /* check whether it overlaps another cabbage here */;
  } while (overlapped);

  cabbage.draw();
  cabbages.add(i, cabbage);

Answer 2

看起来你正在制作卷心菜物品，然后将它们扔掉，这是一种（微不足道的）浪费。

为什么不随机选择 X 和 Y，检查该位置是否有空间，然后在有合适位置时制作卷心菜？您只需搅动数字，而不是创建和丢弃整个对象。另外，您不必为好和坏的卷心菜重复随机位置代码。

整数 x, y
做 {
// 选择 x 和 y
} while (cabbageOverlaps(x,y,list)

// 在 x,y 处创建一棵卷心菜，并将其添加到列表

boolean cabbageOverlaps(int x, int y, ArrayList existingCabbages)