Nqueens Permutations - 2d As 1d - Queen Chooses
easy
1. You are given a number n, representing the size of a n * n chess board. 2. You are required to calculate and print the permutations in which n queens (distinct) can be placed on the n * n chess-board. 3. No queen shall be able to kill another. Note -> Use the code snippet and follow the algorithm discussed in question video. The judge can't force you but the intention is to teach a concept. Play in spirit of the question.
Constraints
1 <= n <= 5
Format
Input
A number n
Output
Check the sample output and question video
Example
Sample Input
4
Sample Output
- q1 - -
- - - q2
q3 - - -
- - q4 -
- q1 - -
- - - q2
q4 - - -
- - q3 -
- q1 - -
- - - q3
q2 - - -
- - q4 -
- q1 - -
- - - q4
q2 - - -
- - q3 -
- q1 - -
- - - q3
q4 - - -
- - q2 -
- q1 - -
- - - q4
q3 - - -
- - q2 -
- - q1 -
q2 - - -
- - - q3
- q4 - -
- - q1 -
q2 - - -
- - - q4
- q3 - -
- - q1 -
q3 - - -
- - - q2
- q4 - -
- - q1 -
q4 - - -
- - - q2
- q3 - -
- - q1 -
q3 - - -
- - - q4
- q2 - -
- - q1 -
q4 - - -
- - - q3
- q2 - -
- - q2 -
q1 - - -
- - - q3
- q4 - -
- - q2 -
q1 - - -
- - - q4
- q3 - -
- - q3 -
q1 - - -
- - - q2
- q4 - -
- - q4 -
q1 - - -
- - - q2
- q3 - -
- - q3 -
q1 - - -
- - - q4
- q2 - -
- - q4 -
q1 - - -
- - - q3
- q2 - -
- q2 - -
- - - q1
q3 - - -
- - q4 -
- q2 - -
- - - q1
q4 - - -
- - q3 -
- q3 - -
- - - q1
q2 - - -
- - q4 -
- q4 - -
- - - q1
q2 - - -
- - q3 -
- q3 - -
- - - q1
q4 - - -
- - q2 -
- q4 - -
- - - q1
q3 - - -
- - q2 -
- q2 - -
- - - q3
q1 - - -
- - q4 -
- q2 - -
- - - q4
q1 - - -
- - q3 -
- q3 - -
- - - q2
q1 - - -
- - q4 -
- q4 - -
- - - q2
q1 - - -
- - q3 -
- q3 - -
- - - q4
q1 - - -
- - q2 -
- q4 - -
- - - q3
q1 - - -
- - q2 -
- - q2 -
q3 - - -
- - - q1
- q4 - -
- - q2 -
q4 - - -
- - - q1
- q3 - -
- - q3 -
q2 - - -
- - - q1
- q4 - -
- - q4 -
q2 - - -
- - - q1
- q3 - -
- - q3 -
q4 - - -
- - - q1
- q2 - -
- - q4 -
q3 - - -
- - - q1
- q2 - -
- - q2 -
q3 - - -
- - - q4
- q1 - -
- - q2 -
q4 - - -
- - - q3
- q1 - -
- - q3 -
q2 - - -
- - - q4
- q1 - -
- - q4 -
q2 - - -
- - - q3
- q1 - -
- - q3 -
q4 - - -
- - - q2
- q1 - -
- - q4 -
q3 - - -
- - - q2
- q1 - -
- q2 - -
- - - q3
q4 - - -
- - q1 -
- q2 - -
- - - q4
q3 - - -
- - q1 -
- q3 - -
- - - q2
q4 - - -
- - q1 -
- q4 - -
- - - q2
q3 - - -
- - q1 -
- q3 - -
- - - q4
q2 - - -
- - q1 -
- q4 - -
- - - q3
q2 - - -
- - q1 -
Question Video