社区讨论
我看了好几遍都看不出错在哪里,请帮忙看一下。谢谢
P1219[USACO1.5] 八皇后 Checker Challenge参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6lm1wf
- 此快照首次捕获于
- 2025/11/20 06:53 4 个月前
- 此快照最后确认于
- 2025/11/20 06:53 4 个月前
CPP
#include<iostream>
using namespace std;
int n,v[15][15],f[15][15],p[15],num;
void print()
{
for(int i=1;i<=n;i++)
cout<<p[i]<<" ";
}
int search(int k)
{
for(int i=1;i<=n;i++) //对每一行的n个格子遍历
{
if(!v[k][i]) //如果能放的话
{
p[k]=i; //保存放置的状态
for(int a=1;a<=n;a++) //保存本状态
for(int b=1;b<=n;b++)
f[a][b]=v[a][b];
for(int j=1;j<=n;j++) //刷新不能用的格子
{
v[k][j]=1;v[j][i]=1;
v[j][i+j-k]=1;v[j][i+k-j]=1;
}
if(k==n)
{
num++; //到达目标,记录方案数
if(num<=3) //输出前三种方案
print();
}
else search(k+1); //进行下一层
for(int a=1;a<=n;a++) //回溯到上一状态
for(int b=1;b<=n;b++)
v[a][b]=f[a][b];
}
}
}
int main()
{
cin>>n;
search(1);
cout<<endl<<num;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...