Adsense

lunes, 9 de febrero de 2015

Multiplicación de Matrices

Entrada
La primera línea contiene el número n , tamaño de la matriz, las siguiente 2*n lineas contienen la descripción de las matrices a multiplicar

Salida
El resultado de la multiplicación

Ejemplo
Entrada
4
2 4 5 6
3 4 5 1
3 9 4 2
6 7 2 4

3 6 6 8
1 3 1 2
2 3 8 7
3 5 2 6
Salida
38 69 68 95
26 50 64 73
32 67 63 82
41 83 67 100

Código
import java.util.Scanner;
public class Main
{
    public static void main(String args[])
    {
        Scanner pedir;
        pedir=new Scanner(System.in);
        int n;
        n=pedir.nextInt();
        int matriz1[][]=new int[n][n];
        int matriz2[][]=new int[n][n];
        int matriz3[][]=new int[n][n];
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                matriz1[i][j]=pedir.nextInt();
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                matriz2[i][j]=pedir.nextInt();
        //multiplicar
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            {
                matriz3[i][j]=0;
                for(int k=0;k<n;k++)
                    matriz3[i][j]+=matriz1[i][k]*matriz2[k][j];
            }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
                System.out.print(matriz3[i][j]+" ");
            System.out.println();
        }
    }
}

No hay comentarios:

Publicar un comentario