用二维数组前缀和怎么写

牵风

C语言二维数组a[M][N], 给定四个整数LX,LY,RX,RY, 定义函数f(LX,LY,RX,RY)求数组若干元素之和：

输入
输入第一行是两个整数M和N， 表示二维数组a的大小， 0<M,N<=300。
随后有M行， 每行有N个整数，是数组a的数组元素值，值位于-1000到1000之间。
第M+2行是一个整数Q，表示有Q个查询
再随后有Q行，每行有四个空格分开的整数LX,LY,RX,RY。其中0<=LX<=RX<M, 0<=LY<=RY<N


60%的数据， M,N<=20, Q<=20
40%的数据， Q=100000

输出
总共输出Q行
对于每一行查询，输出f(LX,LY,RX,RY)的值。

样例输入 Copy
3 2
-1 -2
-3 -4
-5 -6
3
0 0 0 1
1 1 2 1
1 0 2 1
样例输出 Copy
-3
-10
-18
#include <stdio.h>

int main() {
        int m,n;
        scanf("%d %d",&m,&n);
        int a[m][n];
        for(int i=0; i<m; i++)
                for(int j=0; j<n; j++)
                        scanf("%d",&a[i][j]);
        int lx,ly,rx,ry;
        int q;
        scanf("%d",&q);
        for(int i=0;i<q; i++) {
                int s=0;
                scanf("%d %d %d %d",&lx,&ly,&rx,&ry);
                for(int k=lx; k<=rx; k++)
                        for(int j=ly; j<=ry; j++)
                                s+=a[k][j];

                printf("%d\n",s);
        }
}

jhq999

1. #include <stdio.h>
   
2. int sumfuc(int* a,int n,int lx,int ly,int rx,int ry)
   
3. {
   
4.          int s=0;
   
5.          for (int i = lx; i <=rx; i++)
   
6.          {
   
7.                  for (int j = ly; j <=ry; j++)
   
8.                  {
   
9.                          s+=a[i*n+j];//s=*(a+i*n+j);
   
10.                  }
    
11.          }
    
12.          return s;
    
13. }
    
14. int main() {
    
15.         int m,n;
    
16.         scanf("%d %d",&m,&n);
    
17.         int *a=new int[m*n];
    
18.         for(int i=0; i<m; i++)
    
19.                 for(int j=0; j<n; j++)
    
20.                         scanf("%d",&a[i*n+j]);//scanf("%d",a+i*n+j);
    
21.         int lx,ly,rx,ry;
    
22.         int q;
    
23.         scanf("%d",&q);
    
24.         for(int i=0;i<q; i++) {
    
25.                 int s=0;
    
26.                 scanf("%d %d %d %d",&lx,&ly,&rx,&ry);
    
27.                
    
28. 
    
29.                 printf("%d\n",sumfuc(a,n,lx,ly,rx,ry));
    
30.         }
    
31.                 delete[] a;
    
32.                 return 0;
    
33. }

复制代码