Pagini recente »
Atașamentele paginii oni2020
|
Monitorul de evaluare
|
Istoria paginii utilizator/ionica
|
Profil EduardGrigoras
|
Cod sursă (job #751506)
Cod sursă (job
#751506)
#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 - k + 1; j++)
if(a[i][j] == b[l][k])
{
int s = i, d = j;
while(l <= p && k <= q && a[s][d] == b[l][k] && s <= n && d <= m)
{
k++; d++;
if(k == q)
{
l++; s++;
k = 1; d = j;
}
}
if(l > p)
{
fout << i - 1 << " " << j - 1 << "\n";
}
k = l = 1;
}
}
return 0;
}