首先枚举正方形左上角的坐标 (i,j)(i,j)(i,j)，求出右下角坐标 (i+m−1,j+m−1)(i+m-1,j+m-1)(i+m−1,j+m−1)，判断错误的像素点是否在这里面即可。 要注意，右下角坐标不能超出大正方形。 时间复杂度：O(n2)O(n^2)O(n2) Code:

O(1)求解答案即可 总时间复杂度 O(N^2)

请记得开心

#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<string> a(n); vector<string> b(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { cin >> b[i]; } int count = 0; }

模拟 题目描述，给定两个 n×nn \times nn×n 的矩阵，求两个矩阵中的有多少个相同位置的大小为 m×mm \times mm×m 的二维矩阵是不同的,由于n,m比较小，因此可以直接枚举左上角的点，然后枚举两个矩阵相应位置的 m×mm \times mm×m 矩阵的点，如果有不同就加入统计。 时间复杂度 O(n2m2n^2m^2n2m2) 代码