/*
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>

int **alocaMatriz(int linhas, int colunas);
void zeraMatriz(int **matriz, int linhas, int colunas);
void leMatriz(int **matriz, int linhas, int colunas);
void imprimeMatriz(int **matriz, int linhas, int colunas);
int **mult(int**mat1,int **mat2,int n);
    
int **alocaMatriz(int linhas, int colunas) {
    int **mat,i;
    mat=(int **) malloc (sizeof(int*)*linhas);
    for (i=0;i<linhas;i++)
        mat[i]=(int*)malloc (sizeof(int)*colunas);
    return mat;
}

void zeraMatriz(int **matriz, int linhas, int colunas) {
int i,j;
   for (i=0;i<linhas;i++)
      for (j=0;j<colunas;j++)
        matriz[i][j]=0; 
}

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

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, k, r;
 
   //imprime as matrizes que foram enviadas para a funçao
   printf("\nMatriz 1:");
   imprimeMatriz(mat1, n, n);
   printf("\nMatriz 2:");
   imprimeMatriz(mat2, n, 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;

mat=alocaMatriz(l1, c2);

zeraMatriz(mat,l1,c2);

//calculo da Matriz resultado
   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, i, j;
    int **resultado, **s, **s_um;

    printf("entre com a ordem da matriz\n");
    scanf("%d",&n);
    if (n<=0) exit(1);

   //cria a primeira matriz
    s = alocaMatriz(n, n);
    zeraMatriz(s, n, n);
    printf("\nEntre com os elementos da primeira matriz\n");
    leMatriz(s, n, n);

    //cria a segunda matriz    
    s_um = alocaMatriz(n, n);
    int a,b;
    zeraMatriz(s_um, n, n);
    printf("\nEntre com os elementos da segunda matriz\n");
    leMatriz(s_um, n, n);

    resultado=mult(s,s_um,n);
 
    imprimeMatriz(resultado, n, n); 

system("pause");
return(0);
 
}