Cod sursă (job #309148)

Utilizator avatar pionierul22 ana liza pionierul22 IP ascuns
Problemă Fotografie (clasele 9-10) Compilator cpp | 0,97 kb
Rundă Arhiva de probleme Status evaluat
Dată 23 iul. 2017 11:33:33 Scor 0
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fotografie.in");
ofstream fout("fot.out");

char a[1000][1000],b[1000][1000];

int main()
{
    int n,m,n1,m1;
    fin>>n>>m;
    fin.get();
    int i;
    for(i=0;i<n;i++)
        fin.getline(a[i],100);
    fin>>n1>>m1;
    fin.get();
    for(i=0;i<n1;i++)
        fin.getline(b[i],100);

    for(i=0;i<=n-n1+1;i++)
    {
        char *p,*q;
        q=a[i];
        p=strstr(q,b[i]);
        int c;
       c=0;
         if(p!=NULL)
        {
            int j,l,k;
            for(k=0;k<n;k++)
                if(a[i][k]==b[0][0])
            {c=k;
            int ok=0;
            for(j=i;j<=n1+i-1 && ok==0;j++)
              for(l=c;l<=c+m1-1;l++)
              if(a[j][l]!=b[j-i][l-c])
                {
                    ok=1;
                    break;
                }
            if(ok==0)
                fout<<i<<" "<<c<<'\n';
            }
        }
    }
    return 0;
}