-
枚举的交点只能属于其中一个矩阵:你不应该让马场重合
-
自己算算, O(n6) 肯定过不了,要优化
-
不止左上右下两块,还有右上左下两块的方式
-
二位前缀和 左上右下两顶点确定矩阵和 与 右上左下两顶点确定矩阵和 的写法不一样
int cpt(int ax, int ay, int bx, int by){//左上右下两顶点
return sum[bx][by] - sum[bx][ay-1] - sum[ax-1][by] + sum[ax-1][ay-1];
}
int cpt2(int ax, int ay, int bx, int by){//右上左下两顶点
return cpt(ax, by, bx, ay);
}