本题常见错法
查看原帖
本题常见错法
706209
[丘李]Chilllee楼主2025/1/20 00:20
  1. 枚举的交点只能属于其中一个矩阵:你不应该让马场重合

  2. 自己算算, O(n6)O(n^6) 肯定过不了,要优化

  3. 不止左上右下两块,还有右上左下两块的方式

  4. 二位前缀和 左上右下两顶点确定矩阵和 与 右上左下两顶点确定矩阵和 的写法不一样

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);
}
2025/1/20 00:20
加载中...