c - 如何在 C 中为以下代码调试段错误。我在许多函数以及 main 中使用了 malloc 和 free

Question

基本上这是来自 hackerrank 网站 (https://www.hackerrank.com/challenges/oil-well) 的油井挑战的 C 代码。提交此代码时出现段错误或中止调用。(它有时在我的系统编译器中工作)。

谁能告诉我如何解决这个问题？。提前致谢。

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int *min, c, r, q = 0;

void findmin()
{
    int i, minimum = min[0];
    for (i = 0; i < q; i++)
    {
        if (min[i] > minimum)
            minimum = min[i];
    }
    printf("%d", minimum);
}

void calculate(int a[], int r)
{
    int sum = 0;
    int i;
    int *x, *y;
    x = (int *) malloc(sizeof(int) * 3);
    y = (int *) malloc(sizeof(int) * 3);
    for (i = 0; i <= r; i++)
    {
        x[i] = a[i] % c;
        y[i] = a[i] / c;
    }
    for (i = 1; i <= r; i++)
    {
        if ((x[i] - x[i - 1]) > (y[i] - y[i - 1]))
            sum = sum + (x[i] - x[i - 1]);
        else
            sum = sum + (y[i] - y[i - 1]);
    }
    min[q] = sum;
    q++;
    free(x);
    free(y);
}

void swap(int *x, int *y)
{
    int temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

void permute(int a[], int l, int r)
{
    int i;
    if (l == r)
    {
        for (i = 0; i <= r; i++)
            calculate(a, r);
    }
    else
    {
        for (i = l; i <= r; i++)
        {
            swap((a + l), (a + i));
            permute(a, l + 1, r);
            swap((a + l), (a + i));
        }
    }

}

int main(void)
{
    int i, j, k = 0;
    scanf("%d%d", &r, &c);
    int *arr;
    arr = (int *) malloc(sizeof(int) * r * c);
    int **x = (int **) malloc(r * sizeof(int *));
    for (i = 0; i < r; i++)
        x[i] = (int *) malloc(c * sizeof(int));

    for (i = 0; i < r; i++)
        for (j = 0; j < c; j++)
            scanf("%d", &x[i][j]);

    for (i = 0; i < r; i++)
    {
        for (j = 0; j < c; j++)
        {
            if (x[i][j] == 1)
            {
                arr[k] = c * i + j;
                k++;
            }
        }
    }

    /*printf("Content of arr array is:\n");
     for(i=0;i<k;i++)
     printf("%d \n",arr[i]);
     */

    min = (int *) malloc(sizeof(int) * r * c);
    permute(arr, 0, k - 1);
    findmin();

    free(arr);
    free(x);
    free(min);
}

更新的代码(考虑了所有的建议和答案)

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int *min,c,r,q=0;
void findmin()
{
    int i,minimum=min[0];
    /*printf("\nmin array is \n");
    for(i=0;i<q;i++)
    {
        printf("%d ",min[i]);
    }*/
    for(i=0;i<q;i++)
    {
        if(min[i]<minimum)
        minimum=min[i];
    }
    printf("%d",minimum);
}
void calculate(int a[],int r)
{
    int sum=0;
    int i;
    int *x,*y;
    x = (int *)malloc(sizeof(int)*r+1);
    y = (int *)malloc(sizeof(int)*r+1);
    for(i=0;i<=r;i++)
    {
        x[i]=a[i]%c;
        y[i]=a[i]/c;
    }
    for(i=1;i<=r;i++)
    {
        if(abs(x[i]-x[i-1])>abs(y[i]-y[i-1]))
            sum=sum+abs(x[i]-x[i-1]);
        else
            sum=sum+abs(y[i]-y[i-1]);
    }
    min[q]=sum;
    q++;

    free(x);
    free(y);
    //printf("I am here also");
}
void swap(int *x,int *y)
{
    int temp;
    temp=*x;
    *x=*y;
    *y=temp;
}
void permute(int a[],int l,int r)
{
    int i;
    if(l==r)
    {
    for(i=0;i<=r;i++)
    //printf("%d ",a[i]);
    calculate(a,r);
    //printf("\n");
    }
    else
    {
        for(i=l;i<=r;i++)
        {
            swap((a+l),(a+i));
            permute(a,l+1,r);
            swap((a+l),(a+i));
        }
    }

}

int main(){
    int i,j,k=0;
    scanf("%d%d",&r,&c);
    int *arr;
    arr = (int *)malloc(sizeof(int)*r*c); 
    int **x = (int **)malloc(r * sizeof(int *));
    for (i=0; i<r; i++)
         x[i] = (int *)malloc(c * sizeof(int));

    for(i=0;i<r;i++)
    for(j=0;j<c;j++)
    scanf("%d",&x[i][j]);

    /*for(i=0;i<r;i++)
    {
    for(j=0;j<c;j++)
    printf("%d ",x[i][j]);
    printf("\n");
    }*/


    for(i=0;i<r;i++)
    {
    for(j=0;j<c;j++)
    {
    if(x[i][j]==1)
    {
        arr[k]=c*i+j;
        k++;
    }
    }       
    }
    //printf("Content of arr array is:\n");
    //for(i=0;i<k;i++)
    //printf("%d \n",arr[i]);
    //printf("\nCalling permutation\n");

    min = (int *)malloc(sizeof(int)*r*c); 
    permute(arr,0,k-1);
    //printf("\nFinding min call\n");
    findmin();

    free(arr);
    for (i = 0; i < r; i++) 
    { 
    free(x[i]);
    } 
    free(x);
    free(min);
    return 0;
}

Answer 1

1. 这里做*(r+1)而不是 *3

   x = (int *)malloc(sizeof(int)*3);
   y = (int *)malloc(sizeof(int)*3);
   

2. 更改 min[i] > minimum至 min[i] < minimum

3. free您分配的所有内存，即来自 x[0]至 x[r]和 y[0]至 y[r] .

   除此之外，您可能一切都很好。