198.小美的平衡矩阵
内存限制：256 MB
时间限制：1.000 S
题目描述
小美拿到了一个n*n 的矩阵，其中每个元素是 0 或者 1。
小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。
现在，小美希望你回答有多少个i * i的完美矩形区域。你需要回答1 <= i <= n的所有答案。
输入
第一行输入一个正整数n，代表矩阵大小。
接下来的n行，每行输入一个长度为n的01 串，用来表示矩阵。
1 <= n <= 200
输出
输出n行，第i行输出的i * i 完美矩形区域的数量。
样例输入 复制
4
1010
0101
1100
0011样例输出 复制
0
7
0
1提示
时间限制: c/c++: 1s; java/go: 3s; 其他语言: 7s.