首页 > 代码库 > bailian 2698
bailian 2698
#include<iostream>#include<cmath>#include<cstring>using namespace std;int a[100],flag=1,b[10][10];int f(int k,int j){ for(int i=0;i<k;i++)if(a[i]==j||abs(i-k)==abs(j-a[i])) return 0;return 1;}void DFS(int k){ if(k==8) { cout<<"No. "<<flag++<<endl;for(int i=0;i<8;i++)b[i][a[i]-1]=1;for(int j=0;j<8;j++){ cout<<b[0][j];for(int i=1;i<8;i++)cout<<‘ ‘<<b[i][j];cout<<endl;}memset(b,0,sizeof(b));} else{ for(int i=1;i<=8;i++)if(f(k,i)) { a[k]=i; DFS(k+1);}}}int main(){ DFS(0);return 0;}
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int a[100],flag=1,b[10][10];
int f(int k,int j)
{ for(int i=0;i<k;i++)
if(a[i]==j||abs(i-k)==abs(j-a[i])) return 0;
return 1;
}
void DFS(int k)
{ if(k==8)
{ cout<<"No. "<<flag++<<endl;
for(int i=0;i<8;i++)
b[i][a[i]-1]=1;
for(int j=0;j<8;j++)
{ cout<<b[0][j];
for(int i=1;i<8;i++)
cout<<‘ ‘<<b[i][j];
cout<<endl;
}
memset(b,0,sizeof(b));
}
else
{ for(int i=1;i<=8;i++)
if(f(k,i))
{ a[k]=i; DFS(k+1);}
}
}
int main()
{ DFS(0);
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。