아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

마방진

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 테스트 케이스 정사각 행렬의 모든 행과 열, 두 대각선 합이 같은지 확인해 매직 스퀘어 여부를 출력합니다.
난이도

쉬움10점 중 2점

유형
행렬, 시뮬레이션
정답자
아직 제출이 없습니다

문제

마방진은 정사각형 격자에 정수를 배치한 것으로, 각 행의 합, 각 열의 합, 두 주대각선의 합이 모두 같아야 한다. 행과 열의 개수가 같으며, 크기를 m이라 하면 총 m2m^2개의 정수가 들어간다. 아래는 m=3m=3인 마방진이다.

입력

첫 줄에는 테스트 케이스 개수 nn이 주어진다. 각 테스트 케이스는 마방진의 크기 mm으로 시작하고, 이어지는 mm줄에 mm개의 정수가 공백으로 구분되어 있다.

출력

각 테스트 케이스마다, 주어진 정사각형이 마방진이면 Magic square of size m을 출력하고, 아니면 Not a magic square를 출력한다. 여기서 m은 행의 개수이다.

제한

  • 2≤m≤52 \leq m \leq 5

예제3

  1. 예제 1

    입력
    4
3
2 7 6
9 5 1
4 3 8
2
14 22
26 10
4
16 2 3 13
5 11 10 8
9 7 6 12
4 14 15 1
2
5 5
5 5
    예상 출력
    Magic square of size 3
Not a magic square
Magic square of size 4
Magic square of size 2

  2. 예제 2

    입력
    1
3
8 1 6
3 5 7
4 9 2
    예상 출력
    Magic square of size 3

  3. 예제 3

    입력
    1
2
1 2
3 4
    예상 출력
    Not a magic square