문제
행렬 A,B,C가 주어질때 AB를 계산한 값이 C가 되는지를 알고 싶다. 만약 AB가 C가 될 수 없다면 그 다른점의 위치와 값을 출력한다. 만약 다른 곳이 존재한다면 다른 곳은 무조건 하나뿐이다.
행렬은 행과 열로 구성되어 있다. 마치 배열과 비슷하다.
행렬 A가 아래와 같이 2행 3열로 구성되어 있다고 하자. a, b, c d, e, f 행렬 B는 아래와 같이 3행 2열로 구성되어 있다고 하자. g, h i, j k, l
이 경우 두 행렬 의 곱 AB 는 아래와 같은 값을 갖게 된다. (a*g + b*i + c*k), (a*h + b*j + c*l) (d*g + e*i + f*k), (d*h + e*j + f*l)
입력
첫 줄에는 N, P, M (0＜N, P, M≤1,000)이 주어진다. 다음 줄부터는 A, B, C의 N*P , P*M , N*M 의 행열로 주어진다. 각 원소의 절대값은 최대 1,000이며 C행렬의 원소들의 절대값은 최대 2,000,000,000이다.
출력
만약 AB가 C와 일치한다면 "Yes" 를 출력한다. 만약 다르다면 "No"와 그 위치와 틀린 답의 원래 값을 출력해야 한다.
예제
2 3 2
1 2 -1
3 -1 0
-1 0
0 2
1 3
-2 -1
-3 -2
No
1 2
1
로그인해야 코드를 작성할 수 있어요.