创建有效坐标

Question

我正在做一个蛇游戏，当苹果在屏幕上随机繁殖时，它不应该在蛇里面繁殖。我试着为苹果寻找一个新的地方，当它们被放在蛇里面时，我会：

for (int i = 0; i < snake.size() - 1; i++) {
  if (snake.get(i).xPos == plum.get(0).xPos && snake.get(i).yPos == plum.get(0).yPos) {
    plum.remove(0);
    plum.add(new Coordinate(rollDice(squaresX - 1) * (squareSize + sizeOfSpace) + sizeOfSpace, rollDice(squaresY - 1) * (squareSize + sizeOfSpace) + sizeOfSpace, new Color(199, 7, 255)));
  }
}

这不是一个好的解决方案，所以我正在寻找一个新的解决方案，我可以创建无效的coordiantes，即蛇坐标和其余的有效坐标。所以我可以从有效坐标中随机化苹果的新位置。但我不知道该如何编码

Answer 1

这只是一个一般性建议，但我认为它可能对你有用。保持蛇的长度一直在更新

现在，当创建一个新苹果时，创建一个网格大小减去蛇长的坐标数组。例如：如果网格大小为9x9，蛇的长度为6，则创建长度为75的数组。运行网格和数组，并将没有蛇的坐标添加到数组中。应该是这样的：

int arrayLocation=0;
for(int i=0; i< grid.length();i++)
{
    for(int j=0; j<grid[i].length(); j++)
    {
        if (!snakeAtLocation(i,j))
        {
            arr[arrayLocation++] = new Coordinate(i, j);
        }
    }
}

然后您可以在0到arr.length（）之间随机选择一个数字n，然后从arr[n]中检索协调，您应该有一个没有蛇的协调。希望它有帮助，如果您需要更详细的示例，我将在明天提供，因为我正在从手机上写这个，而且我现在没有pc：）

顺便说一句，这个答案只针对一个简单的用例，因为它没有经过优化，每次吃苹果时都使用o（n）^2。如果你想得到更优化的解决方案，你必须在蛇的每一步行动中跟踪蛇的位置。如果需要的话，我可以在tommorow发布这两个答案：）