Hifipsysta

用户名：hifipsysta

访问量：10625

签　名：

等　　级
排　　名	164
经　　验	7118
参赛次数	0
文章发表	132
年　　龄	0
在职情况	学生
学　　校	SUIBE
专　　业

　　自我简介：

TA的其他文章

[编程入门]自定义函数处理最大公约数与最小公倍数（C++代码）耗时为零的暴力搜索法
浏览：74

[编程入门]结构体之成绩记录（C++）STL string，可以体会到struct很像定义类时的变量传入
浏览：56

[编程入门]结构体之成绩统计2（C++代码）两个坑需要注意下
浏览：140

你可能喜欢

Hifipsysta-2047-皇后问题（C++代码）DFS标记法

　　作者: Hifipsysta　　　　发表时间：2022-02-06 11:54:04 浏览：155　|　评论：0　

原题链接：x皇后问题

```cpp
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN = 11;

int vis[MAXN];
int min_vis[MAXN];
int cnt,n;

bool check(int x, int y){
    bool flag=true;
    for(int i=1;i<x;i++){
        if(vis[i]==y || i+vis[i]==x+y || i-vis[i]==x-y){
            flag=false;
        }
    }
    return flag;
}

void DFS(int row){
    if(row==n+1){
        cnt++;
        for(int i=1;i<=n;i++){
            if(vis[i]<min_vis[i]){
                memcpy(min_vis,vis,sizeof(vis));
                break;
            }
            else if(vis[i]>min_vis[i]){
                break;
            }
        }
    }
    else{
        for(int i=1;i<=n;i++){
            if(check(row,i)){
                vis[row]=i;
                DFS(row+1);
                vis[row]=0;
            }
        }
    }
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        min_vis[i]=9;
    }
    
    DFS(1);
    for(int i=1;i<=n;i++){
        cout<<min_vis[i]<<' ';
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Hifipsysta

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

Hifipsysta-2047-皇后问题（C++代码）DFS标记法

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

图形输出（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

Hifipsysta

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C二级辅导-计负均正 （C语言代码）

Hifipsysta-2047-皇后问题（C++代码）DFS标记法

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

图形输出 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

图形输出（C语言代码）

C语言训练-斐波纳契数列（C语言代码）