Cod sursă (job #397816)

Utilizator avatar MaddoxX Mironica Vasile MaddoxX IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp | 0,57 kb
Rundă Arhiva de probleme Status evaluat
Dată 28 oct. 2018 11:56:44 Scor 40
#include <fstream>
using namespace std;

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

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

void check(int y, int x) {
	for(int i=0; i<p; i++)
		for(int j=0; j<q; j++)
			if(a[y+i][x+j]!=b[i][j])
				return;
	fout<<y<<' '<<x<<'\n';
}

int main() {
	fin>>n>>m;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			fin>>a[i][j];
	fin>>p>>q;
	for(int i=0; i<p; i++)
		for(int j=0; j<q; j++)
			fin>>b[i][j];
	for(int y=0; y<n-p+1; y++)
		for(int x=0; x<m-q+1; x++)
			check(y, x);
	return 0;
}