AC843. n皇后问题--60

AC843. n皇后问题--60_第1张图片

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

 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.

AC843. n皇后问题--60_第2张图片

你可能感兴趣的:(数据结构,开发语言)