AC843. n皇后问题--60

发布时间：2023年12月18日

我们只需要把蓝色的往上移动就行了

?if(!col[i][j]&&!dg[u+i]&&!udg[])//1y（i）向下，x（u）向右为正。y=x+b的b=y-x一定>0,y=-x+b的b=x+y可能>0,这个不考虑，只看-b=x+y.

为什么for里面只有一个if呢，因为要直接把每行遍历，所以要for循环每一列

如果退出里面一层的for循环还是没有一列可以适配，就回到上一行dfs【u+1】

? ? ? dfs就是行，里面一层的for就是列先放[0,0],放好了就看下一行的每一列，放不好就看上一行

我们只需要一个映射，不为负数因为数组索引不能是负的

文章来源:https://blog.csdn.net/m0_72735063/article/details/135038546
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章