문제2768--행렬의 곱셈

2768: 행렬의 곱셈

실행시간 제한: 1 Sec  메모리사용 제한: 256 MB  Special Judge
제출: 62  통과: 7
[제출] [채점기록] [묻고답하기]

문제 설명

두 행렬이 주어졌을때 이들의 곱을 구하는 프로그램을 작성해보자.

입력 설명

먼저 첫 번째 행렬의 행과 열의 크기 $N_1$, $M_1$($1 \leq N_1, \space M_1 \leq 500$)이 주어진다. 그 다음 줄부터 행렬의 원소 $a_{ij}$($-100000 \leq a_{ij} \leq 100000$)가 빈칸으로 분리되어 주어진다.

이후 두 번째 행렬의 정보도 위와 같은 방식으로 주어진다.

출력 설명

두 행렬을 곱했을 때 나오는 행렬을 출력한다. 만약 두 행렬을 곱하는 것이 불가능할 경우 "Invalid Operation"(따옴표 제외)을 출력한다.

입력 예시 Copy

2 2
1 2
3 4
2 2
4 3
2 1

출력 예시 Copy

8 5
20 13

도움

2007 개정 교육과정을 이수한 학생이라면 수학I의 행렬과 그래프 단원에서 봤을 것이다.