小美拿到了一个的矩阵,其中每个元素是 0 或者 1。
小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。
现在,小美希望你回答有多少个的完美矩形区域。你需要回答的所有答案。
第一行输入一个正整数,代表矩阵大小。
接下来的行,每行输入一个长度为的 01 串,用来表示矩阵。
输出行,第行输出的完美矩形区域的数量。
4 1010 0101 1100 0011
0 7 0 1