一般做题都是做的是任意i j 的矩阵,然后求和。
那么我们都会输入一个二维数组为arr
然后重点就是构建任意i j的二维求和矩阵;
重点来了!!!
我们要在arr【i】【j】的那个格子上,对,就是二维数组arr上,在我们需要的任意矩阵i j对应的arr【i】【j】为基础,然后pre【i】【j】那一整片的整个矩形面积的求和就是 ①以arr【i】【j】为基础 ②两个小的二维数组相加 ③ 减去重复的一个,是一个二维数组即可。
那么就是 pre[i][j]=pre[i][j-1]+pre[i-1][j]+arr[i][j]-pre[i-1][j-1];
完工~