AroVol的博客

原创 【算法题笔记】美团2024年春招第一场笔试【技术】

小美拿到了一个 n×n 的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。修改第三个和第五个字符，形成的字符串为 MTTAM，这样共有 4 个 ‘M’ 和 ‘T’。接下来的 n 行，每行输入一个长度为 n 的 01 串，用来表示矩阵。输出 n 行，第 i 行输出 i×i 的完美矩形区域的数量。接下来的 q 行，每行输入两个正整数 l，r，代表一次询问。输出n行，第i行输出i×i的完美矩形区域的数量。你需要回答 1≤i≤n 的所有答案。