Informatica Online Judge

 Prob No. 023C : N-Queen Problem!! 16 (More Huge) [CH05.1.EVENT(More Faster!!)]

Time Limit(Test case) : 15000(ms)
Number of users who solved : 49   Total Tried : 104


The Champion of this Problem (C++) : gst17118 - 0ms / 46byte
My Best Submission (C++) : N/A

[]


Background

전산학에서 Backtracking문제로 N-Queen Problem이 유명하다.
이 문제는 N*N체스 보드판에 N개의 Queen을 서로 공격하지 못하도록 배치하는 방법을 찾아내는 문제이다.
아래 그림은 N이 4일 경우 Queen을 서로 공격하지 못하게 배치한 한 예를 나타낸다.



체스판 크기 16에 대한 N-Queen을 최대한 빠른 시간에 구하시오.

Input

첫 번째 줄에 16이 입력된다.

Output

16일 때의 총 경우의 수를 출력한다.
단, 치팅을 사용하면 ID를 정지당할 수 있다.

IO Example

입력
16

출력
?

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analsys : [Problem Statistics] | [Solution]