weixin_45190363的博客

原创 子矩阵求和

子矩阵求和问题描述给出一个n行m列的矩阵，矩阵的每个位置有一个非负整数a[i][j]，有q次询问，每次询问求一个左上角为(a,b)，右下角为(c,d)的子矩阵的所有数之和。输入第一行两个整数n,m，表示矩阵的行和列的大小接下来n行每行m个整数，为矩阵内容接下来一行为一个整数q，表示询问次数接下来q行每行4个整数a,b,c,d，含义见题面。输出共q行，第i行为第i个询问的答案。样...