解析

经典大法师（dfs哈哈哈）
比较关键的是每条对角线上点的坐标之和或差是相同的，故可以用一维数组存储其状态

这题一开始用了双层循环，卡掉了4个点qwq
后来发现其实因为每行只有一个皇后，每次单层循环枚举j就可以实现的
于是代码就出来了

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int y[50]={ },he[50]={ },ca[50]={ },tot=0,ans[20];
int n;
void dfs(int num,int I){//I记录放到第几个皇后（第几行）if(num>n){tot++;if(tot<=3){for(int i=1;i<=n;i++){printf("%d ",ans[i]);}printf("\n");}return;}for(int j=1;j<=n;j++){//这里只需要单层即可if(y[j]==0&&he[I+j]==0&&ca[I-j+n]==0){y[j]=1;he[I+j]=1;ca[I-j+n]=1;ans[num]=j;dfs(num+1,I+1);y[j]=0;he[I+j]=0;ca[I-j+n]=0;}}return;
}
int main() {scanf("%d",&n);dfs(1,1);printf("%d",tot);return 0;
}

震惊！温州一程序员编完八皇后吐血而亡，他的代码是什么样子？！！相关推荐

为什么计算机编程以英语为主,为什么做编程都用英文，中文不行吗？听程序员解释完，总算明白了...
今天我们科普的话题是:为什么做编程都用英文,中文不行吗?听程序员解释完,总算明白了不知道大家最近有没有追过一部电视剧,它是<亲爱的热爱的>,由李现和杨紫主演的.主要讲述了这对情侣发生的浪 ...
程序员版本的八荣八耻~
前言大家好. 最近整理了一个关于程序员日常开发版本的八荣八耻,还挺有意思的.给大家分享一下,哈哈~ 1. 以接口兼容为荣,以接口裸奔为耻以接口兼容为荣,怎么理解呢? 很多bug都是因为修改了对外旧 ...
OSChina 周六乱弹 ——程序员喝的是奶，挤出来的是代码
2019独角兽企业重金招聘Python工程师标准>>> Osc乱弹歌单(2017)请戳(这里) [今日歌曲] @一叶孤鸿:分享银临的单曲<瀘沽寻梦>: 南有仙地,名曰摩梭 ...
程序员的职业病(职业素养)之一：动手写业务代码之前先考虑异常处理
程序员的职业病(职业素养)之一:动手写业务代码之前先考虑异常处理.Jerry 5月份动脑部手术之前,无论是从网上搜索的资料,还是从手术医生那里亲口听到的,都提到手术有一定的风险.换句话说,我有一定概率 ...
java粒子特效_程序员20分钟搞定粒子效果, 仅仅200行代码
原标题:程序员20分钟搞定粒子效果, 仅仅200行代码这粒子的打造,确实没有布局代码,稍后大家在源码上可以看到,css代码都只有几行,绝大部分代码都是java代码,而且是原生java书写的,现在很多 ...
小白程序员怎么由量变到质变写出高质量代码
小白程序员怎么由量变到质变写出高质量代码?很多老程序员从事开发多年,有这样一种感觉,查看一些开源项目,如Spring.Apache Common等源码是一件赏心悦目的事情,究其原因,无外两点: 1.代 ...
转载：韩卫平--程序员们，你愿意维护别人写的“烂”代码么
韩卫平--程序员们,你愿意维护别人写的"烂"代码么? http://blog.csdn.net/akirya/archive/2009/03/11/3982139.aspx 程序员 ...
多线程设置操作时间间隔_听说，有位Java程序员学完这59道多线程面试题之后，直接面上阿里...
前言多线程是指从软件或者硬件上实现多个线程并发执行的技术.具有多线程能力的计算机因有硬件支持而能够在同一时间执行多于一个线程,进而提升整体处理性能.具有这种能力的系统包括对称多处理机.多核心处理器以 ...
做程序员的第八个年头——2021年个人工作总结
本文由Markdown语法编辑器编辑完成. 1. 前言: 不知不觉中,我从研究生毕业实习(2013年2月)工作到现在(2022年1月),已经有8年多的时间了. 在过去八年的职业生涯中,我共经历 ...

震惊！温州一程序员编完八皇后吐血而亡，他的代码是什么样子？！！

解析

代码

震惊！温州一程序员编完八皇后吐血而亡，他的代码是什么样子？！！相关推荐

最新文章

热门文章