Cod sursa(job #798366)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 16 octombrie 2012 15:17:12
Problema Matrix Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 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(){
	
	
	
}
int main () {
	
	f>>m>>n;
	
	for(i=1;i<=m;++i)
		for(j=1;j<=m;++j){
			f>>ch;
			A[i][j]=ch-'a'+1;
		}
	
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j){
			f>>ch;
			Frecv[ch-'a'+1]++;
		}
	for(i=1;i<=26;++i){
		
		for(x=1;x<=m;++x)
			for(y=1;y<=m;++y)
				Ap[x][y]=0;
		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]+Ap[x-1][y]+Ap[x][y-1];
			}
		for(x=n;x<=m;x++){
			
			for(y=n;y<=m;++y){
				int ans=Ap[x][y]-Ap[x-n][y]+Ap[x-n][y-n]-Ap[x][y-n];
				if(ans!=Frecv[i])
					Rasp[x][y]=1;
			}
		}
	}
	int sol=0;
	
	for(i=n;i<=m;++i)
		for(j=n;j<=m;++j)
			if(Rasp[i][j]==0)
				++sol;
	
	g<<sol<<"\n";
	return 0;
}