题目描述

小美拿到了一个$n\times m$的矩阵，其中每个元素是0或者1。

小美认为一个矩形区域是完美的，当且仅当该区域内0的数量恰好等于1的数量。现在，小美希望你回答有多少个$i\times i$的完美矩形区域。你需要回答$1\le i\le n$的所有答案

思路：二维前缀和

$n\le 200$，因此可以在$O(n^3)$范围内求解

快速求一个矩形区域内的和：使用二维前缀和预处理

最终计算答案的时候，第一层循环枚举矩形长度$len$，第二，三层循环分别枚举矩形的左上角的端点$(x,y)$

对应右下角的端点则为$(x+len-1,y+len-1)$