LeetCode 835. 图像重叠

LeetCode 835. 图像重叠_第1张图片

都知道是枚举行移动 枚举列移动

脑子不清楚 一开始写的很shit,后来动了一下脑子,发现你可以处理行移动,然后在行移动的基础上处理列移动,注意RE问题就行了

class Solution {
public:
    int largestOverlap(vector>& img1, vector>& img2) {
        int n = img1.size();
        int m = img2.size();
        int ans = 0;
        

        //hang 偏移 -n - n
        //lie 偏移  -m - m

        int n1 = n-1,m1 = m-1;

        for(int i=-n1;i<=n1;i++)
         for(int j=-m1;j<=m1;j++){
             vector>v(n+10,vector(m,0));
             for(int i1=0;i1=0&&i1+i>v1(n+10,vector(m,0));

             for(int i1=0;i1=0&&j1+j

你可能感兴趣的:(模拟,leetcode,算法,职场和发展,数据结构,c++,学习)