LevOJ P1220 皇后摆放问题

Mieluo_

已于 2022-09-25 01:16:07 修改

阅读量157

点赞数

分类专栏：南信大OJ 文章标签：深度优先 c++

于 2022-06-05 15:59:13 首次发布

本文链接：https://blog.csdn.net/Mieluo_/article/details/125132778

版权

南信大OJ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int v[100][3]={0}, p[50]={0};
int n, k=0, total=0;
void dfs(int c){
    if(c==k)    total++;
    else {
        int cur = p[c];
        for(int i=0;i<8;i++){
            if(!v[i][0]&&!v[cur-i+8][1]&&!v[cur+i][2])
            {
                v[i][0]=v[cur-i+8][1]=v[cur+i][2]=1;
                dfs(c+1);
                v[i][0]=v[cur-i+8][1]=v[cur+i][2]=0;
            }
        }
    }
}
int main(){
    int x,i,j;
    for(i=0;i<8;i++)//行
    {
        int flag=1;//标签
        for(j=0;j<8;j++)//列
        {
            cin >> x;
            if(x==1)//如果摆放了皇后
            {
                v[j][0] = v[i-j+8][1] = v[i+j][2] = 1;
                flag = 0;
            }
        }
        if(flag)//每一行进行判断
        {
            p[k++]=i;//存入已摆放皇后的行号
        }
    }
    dfs(0);
    cout << total << endl;
    return 0;
}

第一次在CSDN上发个文章，这道题简单的搜索下就OK了

大家加油~

其实我也写了好久好久，我太菜了