产生8种不同的协调

Question

我正在尝试编写一个获取数组并生成 8 个不同坐标的函数。我有一些大小为 8 的结构数组，它在另一个数组 ([8][8]) 中保存了一些坐标。我试图获得八个不同的坐标，但不幸的是，有时我得到相同的坐标。

这是代码：

struct location {
int x;
int y;
};
void setCoordinations(struct locaction loc[]) /// the array is empty.
{
    int i = 0, j = 8; 
    srand(time(NULL));


    array[i].x = rand() % 8;
    array[i].y = rand() % 8;
    for (int i = 1; i <8; i++)
    {
        
        array[i].x = (rand() +i) % 8;
        array[i].y= (rand() -j)  % 8;
    }

我知道我可以使用 Fisher–Yates shuffle，但我的主要问题是，例如，我可以使用坐标 (6,6) 一次，但不能使用两次。我需要 8 个随机唯一坐标。

我将如何实施？

Answer 1

如果此处的算法（唯一坐标）有问题，请使用数组中已创建的坐标检查新创建的坐标。

void setCoordinations(struct locaction loc[]) /// the array is empty.
{
    int i, j = 8, k; 
    srand(time(NULL));

    loc[0].x = rand() % 8;
    loc[0].y = rand() % 8;
    for (i = 1; i < 8; )
    {
        loc[i].x = (rand() + i) % 8;
        loc[i].y = (rand() - j) % 8;
        for (k = 0; k < i; k++)         // check in already created coordinates
            if(loc[i].x == loc[k].x && loc[i].y == loc[k].y)
                break;
        if(k == i)                      // no match found
            i++;                        // create next coordinates[i]
                                        //   otherwise create coordinates again
    }

产生8种不同的协调

Generate 8 different Coordination

c

random

srand