差分矩阵

输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。
每个操作都要将选中的子矩阵中的每个元素的值加上c。

#include<iostream>
using namespace std;

int num[1010][1010], hou[1010][1010];

void insert(int x1 , int y1 , int x2 , int y2 , int c){
    hou[x1][y1] += c;
    hou[x1][y2 + 1] -= c;
    hou[x2 + 1][y1] -= c;
    hou[x2 + 1][y2 + 1] += c;
}

int main(){
    int n , m , q;
    cin >> n >> m >> q;
    
    for(int i = 1 ; i <= n ; i ++)
        for( int j = 1; j <= m ; j ++)
            cin >> num[i][j];
            
    for(int i = 1 ; i <= n ; i ++)
        for( int j = 1 ; j <= m ; j ++)
            insert(i , j , i , j , num[i][j]);
    
    while(q --){
        int x1 , y1 , x2 , y2 , c;
        cin >> x1 >> y1 >> x2 >> y2 >> c;
        insert(x1 , y1 , x2 , y2 , c);
    }
    
    for(int i = 1 ; i <= n ; i ++)
        for(int j = 1 ; j <= m ; j ++)
            hou[i][j] = hou[i][j - 1] + hou[i - 1][j] - hou[i - 1][j - 1] + hou[i][j];
    
    for(int i = 1 ; i <= n ; i ++){
        for(int j = 1 ; j <= m ; j ++)
            cout << hou[i][j] << " ";
        cout << endl;
    }
        
    
    return 0;
}
posted @ 2024-10-22 19:22  _l_x_y  阅读(5)  评论(0编辑  收藏  举报