目 录CONTENT

文章目录

796. 子矩阵的和(大矩阵删小矩阵).md

Gz
Gz
2022-03-10 / 0 评论 / 0 点赞 / 550 阅读 / 170 字 / 正在检测是否收录...

796. 子矩阵的和(暴力)

image-20220114220101553

image-20220114232418618

#include<iostream>
using namespace std;
const int N = 1010;
int s[N][N];
int n,m,q;

int main(){
    
    scanf("%d%d%d",&n,&m,&q);
    for(int i = 1 ; i <= n ; i ++){
        for(int j = 1 ; j <= m ; j ++){
            scanf("%d",&s[i][j]);
        }
    }
    //求出每个矩阵和
    for(int i = 1 ; i <= n ; i ++){
        for(int j = 1 ; j <= m ; j ++){
            s[i][j] += s[i-1][j] + s[i][j-1] - s[i-1][j-1];
        }
    }
    //大矩阵 删除左边 和上边 然后再把删除的交集补上
    int x1,x2,y1,y2;
    while(q --){
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        printf("%d\n",s[x2][y2] - s[x2][y1-1] - s[x1-1][y2] + s[x1-1][y1-1]);
    }
    

    
    return 0;
}
0

评论区