[已解决]动态二维数组

一世轻尘

哪里不对呢？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.     int i,j,N;
   
6.     scanf("%d",&N);
   
7.     int **p;
   
8.     p=(int**)malloc(N*sizeof(int*));
   
9.     for(i=0;i<N;i++)
   
10.     {
    
11.         *(p+i)=(int *)malloc(N*sizeof(int));
    
12.     }
    
13.     for(i=0;i<N;i++)
    
14.     {
    
15.         for(j=0;j<N;j++)
    
16.         {
    
17.             scanf("%d",&p[i][j]);
    
18.         }
    
19.     }
    
20.     int sum;
    
21.     for(i=0,j=N-1;i<N,j>=0;i++,j--)
    
22.     {
    
23.         sum+=p[i][j];
    
24.     }
    
25.     for(i=0,j=0;i<N,j<N;i++,j++)
    
26.     {
    
27.         sum+=p[i][j];
    
28.     }
    
29.     sum-=p[N/2][N/2];
    
30.     printf("%d",sum);
    
31.     return 0;
    
32. }

复制代码

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-4 16:57:45

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

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

跳转到最佳答案楼层

xieglt

sum没有初始化

1. 
   
2. int sum = 0;
   

复制代码

一世轻尘

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

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

jackz007

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

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.         int i , j , N , ** p , s                                              ;
   
6.         scanf("%d" , & N)                                                     ;
   
7.         p = (int **) malloc(N * sizeof(int *))                                ;
   
8.         for(i = 0 ; i < N ; i ++) * (p + i) = (int *) malloc(sizeof(int) * N) ;
   
9.         for(s = i = 0 ; i < N ; i ++) {
   
10.                 fflush(stdin)                                                 ;
    
11.                 for(j = 0 ; j < N ; j ++) scanf("%d" , & p[i][j])             ;
    
12.                 s += p[i][i]                                                  ;
    
13.                 if(N - 1 - i != i) s += p[i][N - 1 - i]                       ;
    
14.         }
    
15.         printf("%d\n" , s)                                                    ;
    
16.         for(i = 0 ; i < N ; i ++) free(* (p + i))                             ;
    
17.         free(p)                                                               ;
    
18. }

复制代码

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 楼的代码改了，看看能否过测试平台

过了过了