T2 小美的平衡矩阵（25分）为美团编程题&题解

阅读量：

考试平台：牛客网

题目类型： 30道单选题（60分）+ 2 道编程题（15分 + 25分）

考试时间： 2024-03-09 （两小时）

题目描述

小明成功获取了一个由正方形点阵构成的二维数组结构，并约定该数组中的每个单元格都赋值为整数0或1。
专家指出，在二维数组中存在完美子矩阵的情况是指，在某个特定尺寸下统计其中满足条件的数量：即子矩阵内部所有单元格数值之和等于零的数量与一的数量相等。
基于上述条件，请计算在不同尺寸i（从最小到最大）下存在多少个完美子矩阵。
请输出结果集合中包含的所有数值。

输入描述

初始行为接收一个整数类型变量n，并用其表示矩阵尺寸。
随后的每一行将接收一个长度为n的一维二进制数组，并用其表示矩阵的信息。
其中 $1\leq n \leq 200$

输出描述

输出n行，第i行输出 i*i的完美矩形区域的数量。

示例

复制代码

全部评论 (0)

还没有任何评论哟~