L1219

八皇后问题。

然而重点在于判断斜线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;