版权声明:From 开玄 https://blog.csdn.net/nerdcfl/article/details/86598509
代码如下,i+j和i-j+n很难想啊,但是全是套路!
- 回溯是在拓展的哪个语句之后进行,因为深入进去后结果是在之后的函数调用里得到
- 有时候直接输出就行,不必存储
- 这种规律套路直接想不好得到,记住就行了
代码如下:
#include<iostream>
using namespace std;
/*i+j i-j是关键
By Felix Chang*/
int n,cnt;
int vertical[30] = {0};
int left1[30] = {0};
int right1[30] = {0};
int temp[30];
int search(int i)
{
if(i == n+1) {if(cnt<3) {for(int k=1;k<n+1;++k) cout << temp[k] << ' ';cout << endl;}cnt++;}
for(int j=1;j<n+1;++j)
{
if(!(vertical[j]) && !(left1[i+j]) && !(right1[i-j+n]))
{
temp[i] = j;
vertical[j] = left1[i+j] = right1[i-j+n] = 1;
search(i+1);
vertical[j] = left1[i+j] = right1[i-j+n] = 0;
}
}
}
int main()
{
cin >> n;
search(1);
cout << cnt;
return 0;
}