春招记录day3 米哈游 团子笔试题

题目小美拿到了一个n∗nn∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗ii∗i的完美矩形区域。你需要回答1≤i≤n1≤i≤n的所有答案。思路使用前缀和使用前缀和（Prefix Sum）来快速计算任意子矩阵中 0 和 1 的数量。代码实现 package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) // 读取矩阵并初始化 matrix := make([][]int, n...