信息学奥赛一本通1213

最新推荐文章于 2023-12-19 16:23:45 发布

杨瀚博

最新推荐文章于 2023-12-19 16:23:45 发布

阅读量273

点赞数 1

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.csdn.net/m0_69084985/article/details/125614101

版权

信息学奥赛一本通专栏收录该内容

51 篇文章 8 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 201
using namespace std;
int a[N][N],b[N];
int vis[N][N];
int s;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void dfs(int step)
{
	int i;
    if(step==8+1)
    {
        s++;
        for(i=1; i<=8; i++)
            a[s][i]=b[i];
        return;
    }
    for(i=1;i<=8;i++)
    {
        if(vis[0][i]==0&&vis[1][step+i]==0&&vis[2][step-i+8]==0) 
        {
            vis[0][i]=1;
            vis[1][i+step]=1;
            vis[2][step-i+8]=1;
            b[step]=i;
            dfs(step+1);
            vis[0][i]=0;
            vis[1][i+step]=0;
            vis[2][step-i+8]=0;
        }
    }
}
 
int main()
{
	int t,i,j;
    dfs(1);
    for(t=1;t<=s;t++)
    {
        printf("No. %d\n",t);
        for(i=1;i<=8;i++)
        {
            for(j=1;j<=8;j++)
            {
                if(a[t][j]==i) cout<<"1 ";
                else cout<<"0 ";
            }
            cout<<endl;
        }
    }
    return 0;
}