Cod sursă (job #751539)

Utilizator avatar diana_dd03 Dorneanu Diana diana_dd03 IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp-32 | 0,95 kb
Rundă vs_11_12_dec Status evaluat
Dată 16 dec. 2023 11:38:53 Scor 0
#include <bits/stdc++.h>
using namespace std;

ifstream fin("fotografie.in");
ofstream fout("fotografie.out");

int n, m, p, q;
char A[1005][1005];
char B[1005][1005];
vector<pair<int, int>>sol;
int main(){
    int n, m;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>A[i];
    int P, Q;
    fin>>P>>Q;
    for(int i=1;i<=P;i++)
        fin>>B[i];
    for(int i=1;i<=n;i++){
        char *p=strstr(A[i], B[1]);
        while(p){
            int poz=p-A[i];
            int ok=1;
            for(int j=1;j<P;j++){
                //cout<<A[i+j]+poz<<" "<<B[j+1]<<"\n";
               if(strcmp(strstr(A[i+j]+poz, B[j+1]), A[i+j]+poz)!=0){
                    ok=0;
               }

            }
            if(ok==1)
                sol.push_back({i, poz});
            p=strstr(A[i]+poz+1, B[1]);
        }
    }
    for(int i=0;i<sol.size();i++)
        fout<<sol[i].first-1<<" "<<sol[i].second<<"\n";
    return 0;
}