AcWing 棋盘挑战 dsf

题目链接：https://www.acwing.com/problem/content/1434/
解题思路：用三个数组记下它的行，和两个对角线放过没，没有放过就能放，dfs出所有的方案，输出前三种。

#include<bits/stdc++.h>
using namespace std;
int n,s=0,a[15];
int col[150],l[150],r[150];
void dfs(int st){if(st>=n+1){s++;//记下所有方案数if(s<=3){//只需要输出前三种方案for(int j=1;j<=n;j++){cout<<a[j]<<" ";}cout<<endl;}return ;}for(int i=1;i<=n;i++){if(!col[i]&&!l[i+st]&&!r[n-i+st]){//行，和对角线有没有放过。a[st]=i;//记下具体方案col[i]=l[i+st]=r[n-i+st]=1;//放过了置1dfs(st+1);col[i]=l[i+st]=r[n-i+st]=0;}}
}
int main(){cin>>n;dfs(1);cout<<s;
return 0;
}

AcWing 棋盘挑战 dsf相关推荐

C++实现 1432. 棋盘挑战
C++实现 1432. 棋盘挑战大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官 ...
【寒假每日一题】棋盘挑战（个人练习）详细题解+推导证明（第十六天）
文章目录前言题目详细题解写法1 推导证明举一反三总结前言今天是经典的深度优先搜索问题,即八皇后问题. 作为经典问题,我发现了一种新的写法,不需要开二维数组即可完成. 题目给定一个 N ...
寒假每日一题（入门组）【week3 完结】
目录 1208. 翻硬币[贪心] 1532. 找硬币[哈希] 1341. 十三号星期五[日期模拟] 754. 平方矩阵 II[规律] 1432. 棋盘挑战[dfs] 1371. 货币系统[DP 完全背 ...
河工计院ACM2022寒假培训题单以及超详细题解
目录货仓选址校门外的树奖学金蛇形矩阵找硬币回文平方品种邻近平方矩阵 II 十三号星期五阶乘干草堆火星人整数集合划分最大的和剪绳子分巧克力 a^b 数独检查 ISBN号码 ...
Acwing 232. 守卫者的挑战
Acwing 232. 守卫者的挑战题意: 有n个挑战,一开始背包容量为k,每次挑战有p[i]的概率成功,成功的话会得到一个大小为1的地图碎片或者是提升背包容量X,所有的地图碎片必须装在包里,问最后 ...
挑战王者荣耀“绝悟” AI，我输了！
作者 | 马超责编 | 伍杏玲出品 | CSDN(ID:CSDNnews) 腾讯 AI Lab 与王者荣耀联合研发的策略协作型AI,"绝悟"首次开放大规模开放:5月1日至4日, ...
AI一分钟 | 厉害了！BBC记者挑战中国天网工程，潜逃仅7分钟被抓；百度狂砸20亿，设国内最大规模的AI专项风投基金
一分钟AI 谷歌开放AlphaGo教学工具,网友可与AI在线围棋直接对垒. BBC记者挑战中国行人自动识别系统"天网工程",潜逃7分钟后被抓获. 微软宣布投资5000万美元,用于解 ...
演讲实录丨中科大陈小平教授《从封闭性到非封闭性：2020到2035年智能机器的机遇和挑战》...
来源:中国人工智能学会陈小平中国科学技术大学机器人实验室主任.教授以下是陈小平教授的演讲实录: 非常高兴有这个机会进行中.新学术交流.本报告包括四方面内容.第一,关于人工智能(简称AI)的两种类 ...
动态规划DP题单 AcWing算法基础课（详解）
目录背包问题背包问题初始化总结 AcWing 2. 01背包问题 AcWing 3. 完全背包问题 AcWing 4. 多重背包问题 AcWing 5. 多重背包问题 II AcWing 9. 分 ...
acwing提高组第一章动态规划
文章目录数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP oj链接数字三角形模型 AcWing 1015. 摘花 ...

AcWing 棋盘挑战 dsf

AcWing 棋盘挑战 dsf相关推荐

最新文章

热门文章