Am o matrice de n*m si trebuie sa gasesc toate submatricile a caror suma este divizibila cu 3. Eu fac in O(n^3), fixandu-mi 2 linii si calculand toate submatricile dintre acele linii si verificand daca suma respectiva e divizibila cu 3.
Imi da raspuns aproximativ, insa stiu ca imi scapa ceva marunt
Cod:
for(register int i=1;i<=n;++i)
for(register int j=i;j<=n;++j){
S = 0;
for(register int C=1;C<=m;++C){
for(register int ii=i;ii<=j;++ii)
B[C]+=M[ii][C];
S+=B[C];
if(S%3 == 0)
nr++;
}
memset(B,0,sizeof(B));
}