二维数组的前缀和
设二维数组，int arr[5][7];，以 arr[1][1] 作为作为矩形的左上角坐标，以此开始存储数据，数组最左边，最上边不存储数据，为空
设二维数组，int sum[5][7];，用以保存 arr 数组的前缀和，计算公式：sum[i][j] = arr[i][j] + sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1];，即 （i,j） 坐标的元素 + （i,j-1）为矩形右下角的坐标的蓝色矩形框内的元素 + （i-1,j）为矩形右下角的坐标的黄色矩形框内的元素 - 多加的（i-1,j-1）为矩形右下角的坐标的矩形的元素
标签：arr,前缀,sum,二维,坐标,数组,矩形 From： https://www.cnblogs.com/GoldenEllipsis/p/16865315.html