八皇后问题。
然而重点在于判断斜线attack问题和
剪枝问题,
不过判断斜线这些东西都挺有意思的。
是坐标的思想但是
有不一样,
因为这个棋盘。。
斜线判断是可以理解了。
但是我想知道的是这个的原理是什么,我
我本来觉得这个不是坐标轴。。
但是我错了,简单点,画出一个正常的坐标轴,
左右换一下,上下换一下,恩,就是这样了。
以上是你画的。。
最简单的是,
你来个正常的,
上下翻折一下,
嘿嘿,好想的一笔。。
!!!
在就是他这个有点奇怪的输出了
a
该写成c的咋成d了
反正我觉得你写的如shi一般
得补上,油滴扩展和八皇后。
靠都怪中午那个东西!!
先安装个杀毒软件的
少年青春,npy,害
算法竞赛
你程序问题大的很呢。
首先都没输出,
我基本判断一下,回溯没有
但是我也不是很明确,回溯放哪。。应该是要放的把
害,果然挺差的,就不要往后乱写了
再写了一遍
1,dfs大框架的问题,跟之前是不一样的。
跟之前的比较下,,emmm,还是挺那啥的
可以思考下,
2,输出每个数字之间要用空格。
3,超过范围要return ;
4,回溯这个模板可以有
a[x]=j;
b[j]=1;
c[x+j]=1;
d[x-j+n]=1;
dfs(x+1)
b[j]=0;
c[x+j]=0;
d[x-j+n]=0;