Cod sursă (job #547006)

Utilizator avatar Hey_Hey Denis Iacovlev Hey_Hey IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp | 0,64 kb
Rundă lasm_19_03_2020_cl_12_a Status evaluat
Dată 19 mar. 2020 17:58:12 Scor 40
#include <fstream>
#include <algorithm>
#include <iomanip>
using namespace std;
ifstream fi("fotografie.in");
ofstream fo("fotografie.out");

int M, N, P, Q, i, j;
char T[1002][1002], A[1002][1002];

void OK(int x, int y)
{
	bool b=1;
	for(int i=1; i<=P && b; i++)
	for(int j=1; j<=Q && b; j++) if(A[i][j]!=T[i+x-1][j+y-1])b=0;
	if(b) fo << x-1 << " " << y-1 << '\n';
}

int main()
{
	fi >> M >> N;
	
	for(i=1; i<=M; i++) 
	for(j=1; j<=N; j++) fi >> T[i][j];
	
	fi >> P >> Q;
	for(i=1; i<=P; i++) 
	for(j=1; j<=Q; j++) fi >> A[i][j];
	
	for(i=1; i<=M-P+1; i++)
	for(j=1; j<=N-Q+1; j++) 
	if(T[i][j]==A[1][1]) OK(i,j);
	
}