c++ - 选择没有重复的随机坐标？

Question

我想在 8x8 板上选择随机坐标。 x和y坐标只能是-8。 -6、-4、-2、0、2、4、6 和 8。我想为 20 个对象选择随机坐标，但我不希望任何 2 个对象具有相同的坐标。用 C++ 编程!

Answer 1

每个坐标只有 9 个可能的值，所以总共有 81 个可能的点。最简单的解决方案是枚举所有可能的点(例如:在数组或 vector 中)，然后随机选择 20 个。

您可以随机选择 20，方法是从 0 到 80 中选择一个索引，交换数组中索引为 80 的元素，然后随机选择 0 到 79 中的一个索引，将其与索引 79 交换，依此类推 20 次。那么数组的最后 20 个元素将是 20 个不同的随机点。