Wenlarion的博客

第一行输入一个正整数n，代表矩阵大小。接下来的n行，每行输入一个长度为n的 01 串，用来表示矩阵。现在，小美希望你回答有多少个i∗i的完美矩形区域。你需要回答1≤i≤n的所有答案。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。空间限制：C/C++ 256M，其他语言512M。输出n行，第i行输出i*i的完美矩形区域的数量。时间限制：C/C++ 1秒，其他语言2秒。