Cod sursă (job #751513)

Utilizator avatar panainte_theodora Panainte Ana-Theodora panainte_theodora IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp-32 | 1,08 kb
Rundă vs_11_12_dec Status evaluat
Dată 16 dec. 2023 11:26:53 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 && a[s][d] == b[l][k])
                    {
                        l++; s++;
                        k = 1; d = j;
                    }
                }
              if(l > p)
                    fout << i - 1 << " " << j - 1 << "\n";
             k = l = 1;
            }
    }
    return 0;
}