Cod sursa(job #2733028)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 29 martie 2021 18:59:34
Problema Matrix Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("matrix.in");
ofstream out("matrix.out");
int main(){
    int n,m,rez=0;
    in>>m>>n;
    string s;
    vector<string> g;
    string v;
    for(int i=0;i<m;i++){
        in>>s;
        g.push_back(s);
    }

    for(int i=0;i<n;i++){
        in>>s;
        for(auto j:s)v.push_back(j);
    }
    sort(v.begin(),v.end());
    for(int i=0,y=0,x=0;i<(m-n+1)*(m-n+1);x++,i++){
        if(x==m-1){
            x=0;
            y++;
        }
        string h;
        int cy=0;
        int cx=0;
        for(int k=0;k<n*n;k++){
            h.push_back(g[cy+y][cx+x]);
            cout<<cy+y<<" "<<cx+x<<" "<<g[cy+y][cx+x]<<"\n";
            cx++;
            if(cx>n-1){
                cx=0;
                cy++;
            }
        }
        sort(h.begin(),h.end());
        for(auto k:h)cout<<k<<" ";
        cout<<"\n";

        rez+= (h==v);

        //cout<<x<<y;

    }
    out<<rez;

}