首页 > 试题广场 >

小美的平衡矩阵

[编程题]小美的平衡矩阵
  • 热度指数:2230 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小美拿到了一个n*n的矩阵,其中每个元素是 0 或者 1。
小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。
现在,小美希望你回答有多少个i*i的完美矩形区域。你需要回答1\leq i \leq n的所有答案。

输入描述:
第一行输入一个正整数n,代表矩阵大小。
接下来的n行,每行输入一个长度为n的 01 串,用来表示矩阵。
1\leq n \leq 200


输出描述:
输出n行,第i行输出i*i的完美矩形区域的数量。
示例1

输入

4
1010
0101
1100
0011

输出

0
7
0
1

这道题你会答吗?花几分钟告诉大家答案吧!