#include<iostream>
using namespace std;
int x[1001],n,ans=0;
bool y[1001],x1[1001],y1[1001];
void print()
{
cout<<"第"<<++ans<<"种方案："<<endl;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(x[i]==j)
{
cout<<"X";
continue;
}
cout<<"O";
}
cout<<endl;
}
cout<<"————————————"<<endl;
}
void find(int i)
{
if(i>n) print();
else
{
for(int j=1;j<=n;j++)
{
if(y[j]&&x1[i+j]&&y1[i-j+10])
{
x[i]=j;
y[j]=x1[i-j]=y1[i-j+10]=true;
find(i+1);
y[j]=x1[i-j]=y1[i-j+10]=false;
}
}
}
}
int main()
{
memset(y,false,sizeof(y));
memset(x1,false,sizeof(x1));
memset(y1,false,sizeof(y1));
cin>>n;
find(1);
cout<<ans<<endl;
system("pause");
return 0;
}
呵呵了。。。醉了。。。
没调出来。。。
有好心人没？！。。。
好吧。。。。
可能是我NC。。。
不造那里错了。。。
大牛在哪里？！。。。
求改正！！！。。。
联系方式：qq 2359077520
本人已调试出。。。
发现。。。
我的memset!!!。。。
正解代码：
#include<iostream>
#include<cstring>
using namespace std;
int d[1001];
bool a[1001],b[1001],c[1001];
int ans=0;
void print()
{
for(int i=1;i<=8;i++)
cout<<d[i]<<" ";
cout<<endl;
ans++;
}
void find(int i)
{
if(i>8)
print();
else
{
for(int j=1;j<=8;j++)
{
if(a[j] && b[i+j] && c[i-j+10])
{
d[i]=j;
a[j]=b[i+j]=c[i-j+10]=0;
find(i+1);
a[j]=b[i+j]=c[i-j+10]=1;
}
}
}
}
int main()
{
memset(a,1,sizeof(a));
memset(b,1,sizeof(b));
memset(c,1,sizeof(c));
find(1);
cout<<ans<<endl;
return 0;
}样例输入：
【无】
样例输出：
1 5 8 6 3 7 2 4
1 6 8 3 7 4 2 5
1 7 4 6 8 2 5 3
1 7 5 8 2 4 6 3
2 4 6 8 3 1 7 5
2 5 7 1 3 8 6 4
2 5 7 4 1 8 6 3
2 6 1 7 4 8 3 5
2 6 8 3 1 4 7 5
2 7 3 6 8 5 1 4
2 7 5 8 1 4 6 3
2 8 6 1 3 5 7 4
3 1 7 5 8 2 4 6
3 5 2 8 1 7 4 6
3 5 2 8 6 4 7 1
3 5 7 1 4 2 8 6
3 5 8 4 1 7 2 6
3 6 2 5 8 1 7 4
3 6 2 7 1 4 8 5
3 6 2 7 5 1 8 4
3 6 4 1 8 5 7 2
3 6 4 2 8 5 7 1
3 6 8 1 4 7 5 2
3 6 8 1 5 7 2 4
3 6 8 2 4 1 7 5
3 7 2 8 5 1 4 6
3 7 2 8 6 4 1 5
3 8 4 7 1 6 2 5
4 1 5 8 2 7 3 6
4 1 5 8 6 3 7 2
4 2 5 8 6 1 3 7
4 2 7 3 6 8 1 5
4 2 7 3 6 8 5 1
4 2 7 5 1 8 6 3
4 2 8 5 7 1 3 6
4 2 8 6 1 3 5 7
4 6 1 5 2 8 3 7
4 6 8 2 7 1 3 5
4 6 8 3 1 7 5 2
4 7 1 8 5 2 6 3
4 7 3 8 2 5 1 6
4 7 5 2 6 1 3 8
4 7 5 3 1 6 8 2
4 8 1 3 6 2 7 5
4 8 1 5 7 2 6 3
4 8 5 3 1 7 2 6
5 1 4 6 8 2 7 3
5 1 8 4 2 7 3 6
5 1 8 6 3 7 2 4
5 2 4 6 8 3 1 7
5 2 4 7 3 8 6 1
5 2 6 1 7 4 8 3
5 2 8 1 4 7 3 6
5 3 1 6 8 2 4 7
5 3 1 7 2 8 6 4
5 3 8 4 7 1 6 2
5 7 1 3 8 6 4 2
5 7 1 4 2 8 6 3
5 7 2 4 8 1 3 6
5 7 2 6 3 1 4 8
5 7 2 6 3 1 8 4
5 7 4 1 3 8 6 2
5 8 4 1 3 6 2 7
5 8 4 1 7 2 6 3
6 1 5 2 8 3 7 4
6 2 7 1 3 5 8 4
6 2 7 1 4 8 5 3
6 3 1 7 5 8 2 4
6 3 1 8 4 2 7 5
6 3 1 8 5 2 4 7
6 3 5 7 1 4 2 8
6 3 5 8 1 4 2 7
6 3 7 2 4 8 1 5
6 3 7 2 8 5 1 4
6 3 7 4 1 8 2 5
6 4 1 5 8 2 7 3
6 4 2 8 5 7 1 3
6 4 7 1 3 5 2 8
6 4 7 1 8 2 5 3
6 8 2 4 1 7 5 3
7 1 3 8 6 4 2 5
7 2 4 1 8 5 3 6
7 2 6 3 1 4 8 5
7 3 1 6 8 5 2 4
7 3 8 2 5 1 6 4
7 4 2 5 8 1 3 6
7 4 2 8 6 1 3 5
7 5 3 1 6 8 2 4
8 2 4 1 7 5 3 6
8 2 5 3 1 7 4 6
8 3 1 6 2 5 7 4
8 4 1 3 6 2 7 5
92
——————————–
Process exited after 0.3809 seconds with return value 0
请按任意键继续. . .
输出解释：
但看每一行。。。
每一个数表示当前行棋子的列数。。。
谢谢好基友的支持。。。
