思路：二维前缀和

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

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

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

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

题目描述

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

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

第一行输入一个正整数 $n$ ，代表矩阵大小

接下来的 $n$ 行，每行输入一个长度为 $n$ 的01串，用来表示矩阵 $1\le n \le 200$

输出 $n$ 行，第 $i$ 行输出 $i\times i$ 的完美矩形区域的数量

输入

输出