imageoverlap.cpp

 #include<iostream.h>
#include<bits/stdc++.h>
int largestOverlap(vector<vector<int>>& img1, vector<vector<int>>& img2) {
        int n=img1.size();
        vector<pair<int,int>>vec_a;
        vector<pair<int,int>>vec_b;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(img1[i][j]==1){
                    vec_a.push_back({i,j});
                }
                if(img2[i][j]==1){
                    vec_b.push_back({i,j});
                }
            }
        }
        int ans=0;
        map<pair<int,int>,int>mp;
        for(auto [i1,j1]:vec_a){
            for(auto [i2,j2]:vec_b){
                mp[{i1-i2,j1-j2}]++;
                ans=max(ans,mp[{i1-i2,j1-j2}]);
            }
        }
        return ans;
    }
void main()
{
  int s,r;
  vector<vector<int>> img1,img2;
  
  cin>>s;
  for(int i=0;i<s;i++)
  {
    img1.push_back(i);
    img2.push_back(i);
  r=largestOverlap(img1, img2)
  cout<<r;

}