Cod sursă (job #751552)

#include <bits/stdc++.h>
#define oo 2e9

using namespace std;

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

char a[1005][1005], b[1005][1005];
int n, m, p, q;

void Citire()
{
    fin >> n >> m;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
             fin >> a[i][j];
    fin >> p >> q;
    for(int i = 1; i <= p; i++)
        for(int j = 1; j <= q; j++)
            fin >> b[i][j];
}

void Rezolvare()
{
    int g , ind1, ind2;
    for(int i = 1; i <= n - p + 1; i++)
        for(int j = 1; j <= m - q + 1; j++)
        {
            g = 1; ind1 = 0;
            for(int x = i; x < i + p && g == 1; x++)
            {
                ind1++; ind2 = 0;
                for(int y = j; y < j + q && g == 1; y++)
                {
                    ind2++;
                    if(a[x][y] != b[ind1][ind2]) g = 0;
                }
            }
             if(g == 1) fout << i + p - 1  - p << " "
                << j + q - 1 - q << "\n";
        }

}

int main()
{
    Citire();
    Rezolvare();
    fin.close();
    fout.close();
    return 0;
}