#P1682. 2024.3.9MT-第三题-塔子哥的完美矩形
2024.3.9MT-第三题-塔子哥的完美矩形
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥拿到了一个n×m的矩阵,其中每个元素是0或者1。
塔子哥认为一个矩形区域是完美的,当且仅当该区域内0的数量好等于1的数量现在,塔子哥希望你回答有多少个i×i的完美矩形区域。你需要回答1≤i≤n的所有答案
第一行输入一个正整数n,代表矩阵大小
接下来的n行,每行输入一个长度为n的01串,用来表示矩阵 i≤n≤200
输出n行,第i行输出i×i的完美矩形区域的数量
输入
4
1010
0101
1100
0011
输出
0
7
0
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.