Cod sursă (job #397607)

#include <fstream>
using namespace std;

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

int n, m, p, q, i, j, y, x;
char a[1001][1001], b[1001][1001];

bool check() {
	for(i=1; i<=p; i++)
		for(j=1; j<=q; j++)
			if(a[y+i-1][x+j-1]!=b[i][j])
				return 0;
	return 1;
}

int main() {
	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];
	int y1=n-p+1, x1=n-p+1;
	for(y=1; y<=y1; y++)
		for(x=1; x<=x1; x++)
			if(check())
				fout<<y-1<<' '<<x-1<<'\n';
	return 0;
}