leetcode 835. Image Overlap 图像重叠

Problem: 835. Image Overlap 图像重叠

解题过程

平移矩阵相当是坐标修改，所以移动坐标的最小值0，最大值n-1，然后对平移以后的区间统计计数，共四种情况的，这里考虑平移img1，左上、右下、右上、左下，所以需要考虑四种情况，然后拿到最大值即可

Code

class Solution { public: int largestOverlap(vector<vector<int>>& img1, vector<vector<int>>& img2) { int n = img1.size(), mx = INT_MIN, s1, s2, s3, s4, x, y, xx, yy; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { s1 = s2 = s3 = s4 = 0; for(int k = 0; k < n - i; k++) { x = k+i; for(int w = 0; w < n - j; w++) { y = w + j; if(img1[k][w] == 1 && img2[x][y] == 1) { s1++; } if(img2[k][w] == 1 && img1[x][y] == 1) { s2++; } if(img2[k][y] == 1 && img1[x][w] == 1) { s3++; } if(img2[x][w] == 1 && img1[k][y] == 1) { s4++; } } } mx = max(s1, mx); mx = max(s2, mx); mx = max(s3, mx); mx = max(s4, mx); } } return mx; } };