[已解决]动态二维数组

一世轻尘

哪里不对呢？

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,j,N;
    scanf("%d",&N);
    int **p;
    p=(int**)malloc(N*sizeof(int*));
    for(i=0;i<N;i++)
    {
        *(p+i)=(int *)malloc(N*sizeof(int));
    }
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        {
            scanf("%d",&p[i][j]);
        }
    }
    int sum;
    for(i=0,j=N-1;i<N,j>=0;i++,j--)
    {
        sum+=p[i][j];
    }
    for(i=0,j=0;i<N,j<N;i++,j++)
    {
        sum+=p[i][j];
    }
    sum-=p[N/2][N/2];
    printf("%d",sum);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-4 16:57:45

一世轻尘 发表于 2021-1-4 16:51
嗯，不过好像还有一点点问题

没有free内存，造成内存泄露。

跳转到最佳答案楼层

xieglt

sum没有初始化

 int sum = 0;

一世轻尘

xieglt 发表于 2021-1-4 16:41
sum没有初始化

嗯，不过好像还有一点点问题

jackz007

        此题样例输入的输出分明是 30，怎么会是 25 呢？

#include<stdio.h>
#include<stdlib.h>
int main()
{
        int i , j , N , ** p , s                                              ;
        scanf("%d" , & N)                                                     ;
        p = (int **) malloc(N * sizeof(int *))                                ;
        for(i = 0 ; i < N ; i ++) * (p + i) = (int *) malloc(sizeof(int) * N) ;
        for(s = i = 0 ; i < N ; i ++) {
                fflush(stdin)                                                 ;
                for(j = 0 ; j < N ; j ++) scanf("%d" , & p[i][j])             ;
                s += p[i][i]                                                  ;
                if(N - 1 - i != i) s += p[i][N - 1 - i]                       ;
        }
        printf("%d\n" , s)                                                    ;
        for(i = 0 ; i < N ; i ++) free(* (p + i))                             ;
        free(p)                                                               ;
}

xieglt

一世轻尘 发表于 2021-1-4 16:51
嗯，不过好像还有一点点问题

没有free内存，造成内存泄露。

一世轻尘

jackz007 发表于 2021-1-4 16:56
此题样例输入的输出分明是 30，怎么会是 25 呢？

中间那个数只能用一次，两个对角线重复了

一世轻尘

xieglt 发表于 2021-1-4 16:57
没有free内存，造成内存泄露。

还是不行，哎，我已经被它折磨好几天了

一世轻尘

xieglt 发表于 2021-1-4 16:57
没有free内存，造成内存泄露。

找到问题了，只有奇数的时候应该吧中间的减去，偶数的时候两对角线没有重复

xieglt

for(i=0；i<N；i++)
{
sum += p[i][i]；
if（i!=N-i-1）
sum+=p[i][N-i-1];
}

jackz007

一世轻尘 发表于 2021-1-4 17:04
找到问题了，只有奇数的时候应该吧中间的减去，偶数的时候两对角线没有重复

     4 楼的代码改了，看看能否过测试平台

一世轻尘

jackz007 发表于 2021-1-4 17:20
4 楼的代码改了，看看能否过测试平台

过了过了