首页 > 试题广场 >

小美的平衡矩阵

[编程题]小美的平衡矩阵
  • 热度指数:181 时间限制: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
这套真的是测试方向,不是开发方向吗(捂脸哭)
发表于 2024-04-13 15:25:12 回复(0)
为啥测试的时候能过所有case,最终提交完之后显示编译错误?
发表于 2024-03-30 07:40:02 回复(0)
6
编辑于 2024-03-22 18:25:57 回复(0)