社区讨论
洛谷上正确,一本通上运行错误
P1219[USACO1.5] 八皇后 Checker Challenge参与者 4已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lo15jygl
- 此快照首次捕获于
- 2023/10/22 15:33 2 年前
- 此快照最后确认于
- 2023/11/02 15:06 2 年前
CPP
输出不一样,核心代码一样,一本通上的输出是全部92个结果,按二维数组输出,有皇后的是1,没有皇后的是0
//八皇后问题
#include<bits/stdc++.h>
using namespace std;
int a[111],b[111],c[111],d[111],q=1;
void p()
{
cout<<"No. "<<q<<endl;
for(int i=1;i<=8;i++)//i是行,j是列
{
for(int j=1;j<=8;j++)
{
if(i==a[j]) cout<<1<<" ";
else cout<<0<<" ";
}
cout<<endl;
}
q++;
}
int s(int k)//k是列,i是行,按列搜索
{
for(int i=1;i<=8;i++)
{
if(!b[k-i+10]&&!d[i]&&!c[k+i])
{
a[k]=i;
d[i]=1;
b[k-i+10]=1;
c[k+i]=1;
if(k==8) p();
else s(k+1);
d[i]=0;
b[k-i+10]=0;
c[k+i]=0;
}
}
}
int main()
{
s(1);
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...