Pagini recente »
Profil VladGhetina
|
Rating qaz wsx (adrian.302)
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Cod sursă (job #751539)
Cod sursă (job
#751539)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fotografie.in");
ofstream fout("fotografie.out");
int n, m, p, q;
char A[1005][1005];
char B[1005][1005];
vector<pair<int, int>>sol;
int main(){
int n, m;
fin>>n>>m;
for(int i=1;i<=n;i++)
fin>>A[i];
int P, Q;
fin>>P>>Q;
for(int i=1;i<=P;i++)
fin>>B[i];
for(int i=1;i<=n;i++){
char *p=strstr(A[i], B[1]);
while(p){
int poz=p-A[i];
int ok=1;
for(int j=1;j<P;j++){
//cout<<A[i+j]+poz<<" "<<B[j+1]<<"\n";
if(strcmp(strstr(A[i+j]+poz, B[j+1]), A[i+j]+poz)!=0){
ok=0;
}
}
if(ok==1)
sol.push_back({i, poz});
p=strstr(A[i]+poz+1, B[1]);
}
}
for(int i=0;i<sol.size();i++)
fout<<sol[i].first-1<<" "<<sol[i].second<<"\n";
return 0;
}