在c中创建一个网格

Question

我需要在 c 中创建一个 375 x 375 网格，并且需要创建一个由 25 (5x5) 个极点组成的网格，这些极点之间的间隔为 75 (375/5) 个网格点。然后，我需要计算任何给定的网格点与极点的距离。这不是一个可视网格，但我仍然无法理解如何以编程方式创建此网格设置。到目前为止，我已经创建了一个由两个整数 x 和 y 组成的“Point”结构：

typedef struct{
    int x, y;
}Point;

然后我将网格定义为 375x375 点数组，并将 x 和 y 值设置为 i 和 j恭敬地，在嵌套的 for 循环中。然而，我很难弄清楚如何创建杆位数组。它应该是一个 5x5 数组，其中 x 和 y 值设置为 i*15 和 j*15 吗？如果是这样，那么我将如何一起使用两个 2D 数组。显然我无法进行这样的计算：

        for(i = 0; i < 375; i ++){
        for(j = 0; j<375; j++){
            distance(polePos[i][j], grid[i][j]);
        }
    }

但是如果我将其设为 375x375 数组，那么我如何指定极点位置？ 我走在正确的轨道上吗？任何帮助将不胜感激。

Answer 1

您没有指定极点应放置在哪个列/行索引处，因此在下面我将它们从 0 开始间隔 75 放置，因此极点位于列/行索引 0、75、150、225 处、 300、 375（因此 6 极）。它可能不完全是您的想法，但它会帮助您开始。

#include "stdio.h"
#include "math.h"
double distance(double x, double y, double grid) {
    x = fmod(x, grid);
    y = fmod(y, grid); // <- these modulos makes us treat every interval like the interval 0...grid
    double dx = grid/2 - fabs(x -grid/2);
    double dy = grid/2 - fabs(y -grid/2);    
    //printf("%3u %3u %f %f \n", x, y, dx, dy);
    return sqrt(dx*dx+dy*dy);
}
int main(void) {
    int i; int j;
    double grid[375][375];
      for(i = 0; i < 375; i ++){
        for(j = 0; j<375; j++){
            grid[i][j] = distance(i, j, 75);
            printf("%3u %3u %f\n", i, j, grid[i][j]);
        }
    }
}

Answer 2

如果您有两个网格 polePos[5][5] 和 grid[375][375] 点，您可以使用以下算法计算距离：

double dist[375][375];

int pI = 0, pJ = 0;
for (int gI = 0; gI < 375; gI++) {
    while (pI + 1 < 5 &&
           abs(polePos[pI][pJ].x - grid[gI][0].x) >
           abs(polePos[pI + 1][pJ].x - grid[gI][0].x) {
        pI += 1;
    }

    for (int gJ = 0; gJ < 375; gJ++) {
        while (pJ + 1 < 5 &&
               abs(polePos[pI][pJ].y - grid[gI][gJ].y) >
               abs(polePos[pI][pJ + 1].y - grid[gI][gJ].y) {
            pJ += 1;
        }

        dist[gI][gJ] = distance(polePos[pI][pJ], grid[gI][gJ]);
    }

    pJ = 0;
}

有 pI 和 pJ 包含距离当前网格点最近的极点。

Answer 3

如果您的网格和您的极相关，也许最好将它们放在同一结构中。

#include <stdbool.h>
typedef struct{
    int x, y;
    bool pole;
} Point;

你可以把它看作一个棋盘，每个棋子上可能有棋子，也可能没有棋子。

您可以使用简单或经典的算法，例如 Dijkstra、贝尔曼-福特，A* 以确定到达一根杆子的最短路径。