Pagini recente » Cod sursa (job #461434) | Cod sursa (job #117781) | Cod sursa (job #118154) | Cod sursa (job #282770) | Cod sursa (job #275665)
Cod sursa(job #275665)
#include<iostream.h>
#include<fstream.h>
int main()
{
long int count=0;
int i,j,n,m,c1[300]={0},c2[300],k,l;
char x[1002][1002],v[2000];
fstream f,g;
f.open("matrix.in",ios::in);
f>>m>>n;
f.getline(v,2000);
for(i=1;i<=m;i++)
{
f.getline(v,1500);
for(j=1;j<=m;j++)
x[i][j]=v[j-1];
}
for(i=1;i<=n;i++)
{
f.getline(v,1500);
for(j=0;j<n;j++)
c1[v[j]]++;
}
f.close();
for(k=0;k<=m-n;k++)
for(l=0;l<=m-n;l++)
{
for(i=30;i<=130;i++)
c2[i]=c1[i];
for(i=k+1;i<=k+n;i++)
{
for(j=l+1;j<=l+n;j++)
c2[x[i][j]]--;
if(c2[x[i][j]]<0)
{
i=2000;
j=2000;
}
if(i==k+n)
count++;
}
}
g.open("matrix.out",ios::out);
g<<count;
g.close();
return 0;
}