1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 int vis[3][40]; 7 int sum = 0; 8 int n; 9 int ans[20]; 10 void queue(int x) 11 { 12 if (x > n) 13 { 14 sum++; 15 if (sum > 3) return; 16 else 17 { 18 for (int i = 1; i <= n; i++) 19 { 20 cout << ans[i] << " "; 21 } 22 cout << endl; 23 return; 24 } 25 } 26 for (int i = 1; i <= n; i++) 27 { //0表示列，1表示右上到左下斜线，2表示左上到右下斜线； 28 if (vis[0][i] == 0 && vis[1][x + i] == 0 && vis[2][x - i + n]==0) 29 { 30 ans[x] = i; 31 vis[0][i] = 1; 32 vis[1][x + i] = 1; 33 vis[2][x - i + n] = 1; 34 queue(x + 1); 35 vis[0][i] = 0; 36 vis[1][x + i] = 0; 37 vis[2][x - i + n] = 0; 38 } 39 } 40 41 } 42 int main() 43 { 44 cin >> n; 45 queue(1); 46 cout << sum << endl; 47 return 0; 48 }