/*André Lemos
Winícios Ferreira
Raphael Oliveira

EXERCÍCIO:
dados duas matrizes mat1 e mat2, e suas dimensoes l1,c1,l2,c2, 
escreva uma funcao que calcule a multiplicacao destas matrizes.
o prototipo da funcao e:
(multiplicar linha da primeira por coluna da segunda)*/

#include <stdio.h>
#include <stdlib.h>

void imprimeMatriz(int **matriz, int linhas, int colunas) {
int i,j;
   printf ("\n");
   for (i=0;i<linhas;i++){
      for (j=0;j<colunas;j++){
        printf ("%d ",matriz[i][j]); 
      }
     printf ("\n"); 
   }
}


//funçao para multiplicar duas matrizes
int **mult(int**mat1,int **mat2,int n){
 int i,j;
   //imprime as matrizes que foram enviadas para a funçao 
    printf ("\n"); 
    for (i=0;i<n;i++){
        for (j=0;j<n;j++){
            printf ("%d ",mat1[i][j]); 
            }
     
    printf ("\n"); 
    }
    printf ("\n");
     
    for (i=0;i<n;i++){
        for (j=0;j<n;j++){
            printf ("%d ",mat2[i][j]); 
       }
    printf ("\n"); 
    }
    printf ("\n"); 

//no caso as matrizes são quadradas de mesma ordem    
int l1=n;
int c1=n;
int l2=n;
int c2=n;

if (c1!=l2) exit(1);

//criando a matriz resultado da multiplicação
int **mat=(int **) malloc (sizeof(int*)*l1);

int k,r;
   for (i=0;i<l1;i++){
      mat[i]=(int*)malloc (sizeof(int)*c2);
   }
//zerando a matriz criada   
   for (i=0;i<l1;i++){
      for (j=0;j<c2;j++){
         mat[i][j]=0;
      }   
   }
//passando o resultado para a matriz criada
   for (i=0;i<l1;i++){
      for (j=0;j<c2;j++){
          for (k=0;k<c1;k++){
             mat[i][j]=((mat1[i][k])* (mat2[k][i])+(mat[i][j]));
          }
      }
   }
 return mat;
}

//programa principal
int main (void){
    
int n;
int **resultado;
//entrada de dados

printf("entre com a ordem da matriz\n");
scanf("%d",&n);
if (n<=0) exit(1);
//inicia a leitura da matriz s
int **s=(int**)malloc (sizeof(int*)*n);
int i,j;
    for (i=0;i<n;i++){
        s[i]=(int*) malloc (sizeof(int)*n);
        }
//zera a primeira matriz        
    for (i=0;i<n;i++){
       for (j=0;j<n;j++){
          s[i][j]=0;    
       }
    }       
    for (i=0;i<n;i++){
       for (j=0;j<n;j++){
          printf("entre com os elementos da  primeira matriz\n");         
          scanf("%d",&s[i][j]);
       }
    }
//cria a segunda matriz    
int **s_um=(int**)malloc (sizeof(int*)*n);
int a,b;

    for (a=0;a<n;a++){
      s_um[a]=(int*) malloc (sizeof(int)*n);
    }
//zera a segunda matriz    
    for (a=0;a<n;a++){
      for (b=0;b<n;b++){
        s_um[a][b]=0;    
      }
    }       
    for (a=0;a<n;a++){
      for (b=0;b<n;b++){
        printf("entre com os elementos da  segunda matriz\n");         
        scanf("%d",&s_um[a][b]);
      }
    }
//chama a função, enviando os dados pra ela    
  resultado=mult(s,s_um,n);
 
  imprimeMatriz(resultado, n, n); 

 system("pause");

 return(0);
 
}