USACO training- 라틴스퀘어 > 문제은행 : 정보올림피아드&알고리즘




1410 : 라틴스퀘어

제한시간
1000 ms   
메모리제한
0 MB   
해결횟수
1 회   
시도횟수
4 회   

문제

아래 배열은 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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP