Question

这是我编写的代码。它应该获得名称（最多100000个字符）和n（最多1000个）城市的坐标，并计算它们之间的欧式距离。之后，程序应该读取起始城市和要行驶的最大距离，然后打印最短路径和每条可行路径（如果路径<=最大距离，则该路径是可行的）。当我打印dist数组时，值似乎是正确的，但最终输出却完全错误。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int main()
{
   int n, i, j, pos = -1, min_pos;
   char *temp = malloc(100000 * sizeof(char)), *names[1000], *start;
   float *X, *Y, max_dist, *dist[1000], min = 1000;

   if(temp == NULL)
       return 1;

   scanf("%d", &n);
   if(n < 2 || n > 1000)
      return 1;

   X = malloc(n * sizeof(float));
   Y = malloc(n * sizeof(float));
   if(X == NULL || Y == NULL)
      return 1;

  for(i = 0;i < n;i++)
  {
      scanf("%s %f %f", temp, &X[i], &Y[i]);
      names[i] = malloc((strlen(temp) + 1) * sizeof(char));
      if(names[i] == NULL)
          return 1;
      strcpy(names[i], temp);
  }

  scanf("%s %f", temp, &max_dist);
  start = malloc((strlen(temp) + 1) * sizeof(char));
  if(start == NULL)
      return 1;
  strcpy(start, temp);
  free(temp);

  for(i = 0;i < n;i++)
      for(j = 0;j < n;j++)
      {
          dist[i] = malloc(n * sizeof(float));
          if(dist[i] == NULL)
              return 1;
          dist[i][j] = sqrt(powf(X[j] - X[i], 2) + powf(Y[j] - Y[i], 2));
      }

  free(X);
  free(Y);

  for(i = 0;i < n && pos == -1;i++)
      if(!(strcmp(names[i], start)))
          pos = i;
  if(pos == -1)
      return 1;

  for(i = 0;i < n;i++)
      if(dist[pos][i] < min && pos != i)
      {
          min_pos = i;
          min = dist[pos][i];
      }
  printf("Shortest path is %.2f km between %s and %s\n", min, names[pos], names[min_pos]);

  for(i = 0;i < n;i++)
      if(dist[pos][i] <= max_dist && pos != i)
          printf("Feasible path of %.2f km to %s\n", dist[pos][i], names[i]);

  return 0;
}

Answer 1

您正在第二个dist[i]周期内为每个for分配内存。我通过初始化dist来解决您的问题，如下所示：

dist = calloc(1000, sizeof(float*));
for(i = 0; i < n; i++) {
    dist[i] = calloc(n, sizeof(float));

    for(j = 0; j < n; j++) {
        if(dist[i] == NULL)
            return 1;
        dist[i][j] = sqrt(powf(X[j] - X[i], 2) + powf(Y[j] - Y[i], 2));
    }
}

您的代码存在的问题是某些指令依赖于未初始化的值。每当遇到麻烦时-实际上，即使为了确保一切都很好，我还是建议这样做，请使用valgrind。使用-ggdb3标志编译程序，并使用valgrind运行它。它应该看起来像这样：

gcc -Wall -Wextra -ggdb3 -o prog prog.c
valgrind ./prog

这将告诉您所有的读/写错误，未初始化的值，内存泄漏等。它甚至可以准确地告诉您发生这些情况的确切行，所以它确实是一个很棒的工具。

最后，您还会遇到一些内存泄漏。这是释放分配的内存所需的代码：

free(start);

for (i = 0; i < n; i++)
    free(dist[i]);
free(dist);

for (i = 0; i < n; i++)
    free(names[i]);

谁能告诉我为什么此代码不起作用，并始终将0.00 km打印为最短距离？

1 个答案: