Cod sursa(job #797832)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 14 octombrie 2012 23:12:41
Problema Matrix Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include<fstream>
#define dim 1002


using namespace std;

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

int  Ap[dim][dim],Rasp[dim][dim],A[dim][dim],i,j,x,y,n,m,sol;
char ch;
int Frecv[30];
void setz(){
	
	for(int i=1;i<=m;++i)
		for(int j=1;j<=m;++j)
			Ap[i][j]=0;
	
}
int main () {
	
	f>>m>>n;
	
	for(i=1;i<=m;++i)
		for(j=1;j<=m;++j){
			f>>ch;
			A[i][j]=ch-96;
		}
	
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j){
			f>>ch;
			Frecv[ch-96]++;
		}
	
	for(i=0;i<=26;++i){
		
		setz();
		for(x=1;x<=m;++x)
			for(y=1;y<=m;++y){
				if(i==A[x][y])
					++Ap[x][y];
				Ap[x][y]+=-Ap[x-1][y-1]+A[x-1][y]+A[x][y-1];
			}
		for(x=n;i<=m;x++){
			
			for(y=n;y<=m;++y){
				int ans=Ap[x][y]-A[x-n][j]+A[x-n][y-n]-A[x][y-n];
				if(ans!=Frecv[i])
					Rasp[x][y]=1;
			}
		}
	}
	int sol=0;
	
	for(i=1;i<=m;++i)
		for(j=1;j<=m;++j)
			if(Rasp[i][j]==1)
				++sol;
	
	g<<sol<<"\n";
	return 0;
}