输入一个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;
}