#P1682. 2024.3.9MT-第三题-塔子哥的完美矩形

2024.3.9MT-第三题-塔子哥的完美矩形

题目描述

塔子哥拿到了一个n×mn\times m的矩阵，其中每个元素是0或者1。

塔子哥认为一个矩形区域是完美的，当且仅当该区域内0的数量好等于1的数量现在，塔子哥希望你回答有多少个i×ii\times i的完美矩形区域。你需要回答1≤i≤n1\le i\le n的所有答案

输入描述

第一行输入一个正整数nn，代表矩阵大小

接下来的nn行，每行输入一个长度为nn的01串，用来表示矩阵 i≤n≤200i\le n \le 200

输出描述

输出nn行，第ii行输出i×ii\times i的完美矩形区域的数量

样例

输入

4
1010
0101
1100
0011

输出

0
7
0
1

知识点:*****

查看知识点以及同类型题目

Statistics