Cod sursa(job #876705)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 12 februarie 2013 00:26:14
Problema Matrix Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>
using namespace std;
ifstream fin ("matrix.in");
ofstream fout ("matrix.out");
char s[28], b;
char f[1000][1000] , a[1000][1000];
char v[140];
int lit[1000][1000];
int m,n,i,j,h,k,sol;
int main () {
    fin>>m>>n;
    for (i=1;i<=m;i++)
        for (j=1;j<=m;j++)
            fin>>a[i][j];
    for (i=1;i<=n*n;i++){
		fin>>b;
		v[b]++;
	}
    for (i=n;i<=m;i++)
        for (j=n;j<=m;j++)
            f[i][j]=1;
    char s[28]="abcdefghijklmnopqrstuvwxyz";
    for (i=0;i<26;i++){
        for (j=1;j<=m;j++)
            for (h=1;h<=m;h++)
                lit[j][h]=k;
				if (a[j][h]==s[i])
                    lit[j][h]=++k;
        for (j=n;j<=m;j++)
            for (h=n;h<=m;h++)
                if (lit[j][h]-lit[j][h-n]-lit[j-n][h]+lit[j-n][h-n]!=v[i])
                    f[j][h]=0;
    }
    for (i=1;i<=m;i++)
        for (j=1;j<=m;j++)
            if (f[i][j]==1)
                sol++;
    fout<<sol;

    return 0;
}