Cod sursă (job #751506)

Utilizator avatar panainte_theodora Panainte Ana-Theodora panainte_theodora IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp-32 | 1,02 kb
Rundă vs_11_12_dec Status evaluat
Dată 16 dec. 2023 11:23:47 Scor 30
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fotografie.in");
ofstream fout("fotografie.out");
int n, m, p, q;
char a[1005][1005], b[1005][1005];

int main()
{
    int i, j, x, y;
    fin >> n >> m;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
        fin >> a[i][j];

    fin >> p >> q;
    for(i = 1; i <= p; i++)
        for(j = 1; j <= q; j++)
        fin >> b[i][j];

    for(i = 1; i <= n; i++)
    {
        int l, k;
        l = k = 1;
        for(j = 1; j <= m - k + 1; j++)
            if(a[i][j] == b[l][k])
        {
            int s = i, d = j;
            while(l <= p && k <= q && a[s][d] == b[l][k] && s <= n && d <= m)
            {
                k++; d++;
                if(k == q)
                {
                    l++; s++;
                    k = 1; d = j;
                }
            }
          if(l > p)
            {
                fout << i - 1 << " " << j - 1 << "\n";
            }
         k = l = 1;
        }
    }
    return 0;
}