Pagini recente »
2018-02-01-clasa-5-tema-24
|
utilizator/tzepu
|
Atașamentele paginii Clasament 2019-10-24-clasa-7-tema-7-optionala
|
Laborator vectori de frecventa
|
Cod sursă (job #751513)
Cod sursă (job
#751513)
#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 && a[s][d] == b[l][k])
{
l++; s++;
k = 1; d = j;
}
}
if(l > p)
fout << i - 1 << " " << j - 1 << "\n";
k = l = 1;
}
}
return 0;
}