如何使用 srand() 来创建随机点？

Question

我编写了一个程序，它应该绘制一个矩形并在该矩形中创建一些随机点。用户将定义矩形的宽度（作为 X）和长度（作为 Y）以及他/她想要在矩形中创建的点数（作为 n）。我在创建点时遇到问题，我使用 srand 创建随机点，但它创建的点比预期的要少。例如，如果 n=3，它会创建 2 个点。我以前没用过srand。 这是导致问题的代码：

void create_mines(int x,int n)
{
    int i, random;

    srand(time(0));

    for (i = 0; i < n; i++)
    {
        random = rand() % (x);
        board[random][i] = '*';
    }

}

怎么了？

Answer 1

您需要考虑的一件事是，您可能会多次尝试在同一个点上点，从而“丢失”一个点。

您应该检查一个点是否已经被点缀，然后再试一次。

您还应该确保他们不会要求比可能更多的点。

如果这个函数，我也会把对 srand() 的调用移出——通常你想确保你的程序只执行一次。

void create_mines(int x, int n) {   /* THIS VERSION BROKEN, SEE BELOW */
    int i;
    int r;

    if (n > x) return;  /* not possible */

    /* do srand() in main */

    for (i = 0; i < n; i++) {
        do {
            r = rand() % (x);
        } while (board[r][i] == '*');
        board[r][i] = '*';
    }
}

如果n > y，你的程序（以及我上面的修改）会失败，因为那时

board[r][i] = '*';

在数组之外（i 太大）。修改后的代码：

void create_mines(int x, int y, int n) {
    int i;
    int rx;
    int ry;

    if (n > (x * y)) return;  /* more dots than spots for them */

    /* do srand() in main */

    for (i = 0; i < n; i++) {
        do {
            rx = rand() % x;
            ry = rand() % y;
        } while (board[rx][ry] == '*');
        board[rx][ry] = '*';
    }
}

如果x*y 和n 是大，则此方法效率低下，并且随机播放方法（如上面 cmets 中所建议的）可能是更好的方法。