Cod sursă (job #399977)

Utilizator avatar S_Dan Sochirca Dan S_Dan IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp | 0,66 kb
Rundă Arhiva de probleme Status evaluat
Dată 4 nov. 2018 19:53:52 Scor 30
#include <bits/stdc++.h>
using namespace std;
int n,m,p,q,dl,dc; char a[1001][1001],b[1001][1001];

ifstream fi("fotografie.in");
ofstream fo("fotografie.out");

bool apare(int dc, int dl) {
	int i,j;
	for(i=1; i<=p; i++) for(j=1; j<=q; j++)
			if(a[dc+i][dl+j]!=b[i][j])
			{return false; break;}
	if (i==p && j==q) return true;
}

int main() {
	fi>>m>>n;
	for(int i=1; i<=m; i++) for(int j=1; j<=n; j++) fi>>a[i][j];
	fi>>p>>q;
	for(int i=1; i<=p; i++) for(int j=1; j<=q; j++) fi>>b[i][j];
	
	int l=b[1][1];int k=1;
	for(int i=1; i<=m-p+1; i++) for (int j=1; j<=n-q+1; j++){
		if (a[i][j]==l)
			if (apare(i-1,j-1)) fo<<i-1<<' '<<j-1<<'\n';
	}
}