洛谷上正确,一本通上运行错误
查看原帖
洛谷上正确,一本通上运行错误
285961
魏老师楼主2023/10/7 09:38
输出不一样,核心代码一样,一本通上的输出是全部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;
}
2023/10/7 09:38
加载中...