搜狗大数据开发笔试(9.5)

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：小美的01矩阵小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？输入描述第一行输入两个正整数n,m用空格隔开。接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。2<=n,m<=100输出描述一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。样例输入2 3110010样例输出1说明两个 2*2 的子矩形，只有一个是合法的。参考题解模拟题。由于子矩阵固定大小是22，因此不需要前缀和，直接模拟即可。只需要保证每一个22的子矩阵的和是2...