蒙古文网站建设的通知,网站图片加水印,网站logo一般做多大,网站版权信息模板图1#xff1a;a和b数组映射表
由于a是b的前缀和数组#xff0c;因此改变b[ x1][ y1]之后#xff0c;受到影响的a中元素如右半图所示 图2#xff1a;求b数组的前缀和
#includebits/stdc.h
using namespace std;int n,m,q;
int a[1010][1010];
int b[1010][1010]… 图1a和b数组映射表
由于a是b的前缀和数组因此改变b[ x1][ y1]之后受到影响的a中元素如右半图所示 图2求b数组的前缀和
#includebits/stdc.h
using namespace std;int n,m,q;
int a[1010][1010];
int b[1010][1010];int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinnmq;for(int i1;in;i)for(int j1;jm;j){cina[i][j];// 关于为什么要这么做请看图1b[i][j] a[i][j];b[i1][j1] a[i][j];b[i][j1] - a[i][j];b[i1][j] - a[i][j];}int x1,y1,x2,y2,c;for(int i1;iq;i){cinx1y1x2y2c;b[x1][y1] c;b[x21][y21] c;b[x1][y21] - c;b[x21][y1] - c;}// 求前缀和也就是由b数组得到变化后的a数组// 详见图2for(int i1;in;i){for(int j1;jm;j){b[i][j] - b[i-1][j-1];b[i][j] b[i][j-1];b[i][j] b[i-1][j];coutb[i][j] ;}cout\n;}return 0;
}
