4399笔试

题目：小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗i的完美矩形区域。你需要回答1≤i≤n的所有答案。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M输入描述： 第一行输入一个正整数，代表矩阵大小。接下来的行，每行输入一个长度为的 01 串，用来表示矩阵。 输出描述： 输出行，第行输出的完美矩形区域的数量。 示例1输入例子： 4 1010 0101 1100 0011 输出例子： 0 7 0 1 此题可以通过移动某一大小的窗格框来完...