Vestigium은 라틴어로 "자취(trace)"라는 뜻이다. 이 문제에서는 라틴 정방행렬(Latin square)과 행렬의 자취(trace)를 다룬다.

정사각 행렬의 자취(trace)는 주대각선(왼쪽 위에서 오른쪽 아래로 내려가는 대각선) 위의 값들을 모두 더한 값이다.

N×N 정사각 행렬이 라틴 정방행렬(Latin square)이라는 것은, 각 칸이 N개의 서로 다른 값 중 하나를 담고, 어떤 행이나 열에도 같은 값이 반복되지 않는다는 뜻이다. 이 문제에서는 값이 1부터 N까지의 정수인 "자연 라틴 정방행렬"만을 다룬다.

1부터 N까지의 정수만으로 이루어진 행렬이 주어질 때, 그 행렬의 자취를 계산하고 자연 라틴 정방행렬인지 확인하고자 한다. 단순히 자연 라틴 정방행렬인지 여부만 알려 주는 대신, 추가 정보를 위해 같은 값이 반복되는 행의 개수와, 같은 값이 반복되는 열의 개수를 각각 계산하라.

#10359 upload 1 done 1 how_to_reg 1

베스티지움 timer 20s memory 1024MB

#10359

베스티지움 20s 1024MB