Cod sursă (job #751454)

#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; j++)
            if(a[i][j] == b[l][k])
        {
            int s = i, d = j;
            for( ; l <= p && k <= q && a[s][d] == b[l][k]; )
            {
                k++; d++;
                if(k == q)
                {
                    l++; s++;
                    k = 1; d = j;
                }
            }
            if(k >= q && l >= p)
                {
                    fout << i + 1 << " " << j + 1 << "\n";
                    k = l = 1;
                }

        }
    }
    return 0;
}