Cod sursa(job #567193)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 29 martie 2011 20:00:27
Problema Matrix Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
#define NMAX 1024

using namespace std;

char a[NMAX][NMAX], x[NMAX];
int n, m, fr[27], b[NMAX][NMAX], s[NMAX][NMAX];

ifstream f("matrix.in");
ofstream g("matrix.out");

void Citeste()
{
	f>>n>>m;
	int i, j;
	f.get();
	for (i=1; i<=n; ++i) f.getline(a[i], NMAX);
	for (i=1; i<=m; ++i)
	{
		f.getline(x, NMAX);
		for (j=0; j<m; ++j) ++fr[x[j]-'a'+1];
	}
}

void Solve()
{
	char c;
	int i, j, nr=n*n;
	for (c='a'; c<='z'; ++c)
		for (i=1; i<=n; ++i)
			for (j=1; j<=n; ++j)
			{
				s[i][j]=(c==a[i][j-1])+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
				if (s[i][j]-s[i-m][j]-s[i][j-m]+s[i-m][j-m]!=fr[c-'a'+1] && !b[i][j]) --nr, b[i][j]=1;
			}
	g<<nr<<"\n";
}

int main()
{
	Citeste();
	
	Solve();
	
	f.close();
	g.close();
	return 0;
}