問題
아래 배열은 1 에서 5 사이 수로 이루어져 있고 , 각 행과 열에 1에서 5까지의 수가 단 한 번 나타나는 5×5 라틴 스퀘어이다.
1 2 3 4 5 2 1 4 5 3 3 4 5 1 2 4 5 2 3 1 5 3 1 2 4
N×N 라틴 스퀘어를 구하는 프로그램을 작성하는 문제이다. 단 , 첫 행은 아래와 같이 고정되어 있다고 가정한다. 1 2 3 4 5.......N
入力
입력은 한 줄에 하나의 정수 N(2≤N≤7)이 입력된다.
出力
입력에 대해 생성 가능한 N×N의 라틴 스퀘어의 개수를 출력한다.
例題
5
1344
出典
USACO training
ログインしないとコードを書けません。