Cod sursa(job #275665)

Utilizator RoflmaoPatru Ovidiu Roflmao Data 10 martie 2009 16:44:10
Problema Matrix Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#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;
}