我正在解决一个可以定位到的皇后碰撞问题数据集的第一行包含空白分隔的正整数n,其中n表示n×n板大小,g是要描述的皇后的线性图案的数目,其中n< 30000,g< 250。接下来的g行每行都包含5个空的分隔整数k x y s t,表示位置(x + i*s,y +i*t)上的k个皇后的线性模式,其中i= 0,1,...,k-1。
我是Python新手,所以我只是尝试构建我已经用C++和Java构建的所有程序,只是为了熟悉语法。我在N皇后问题中遇到了错误,它在C++和Java中执行得很好。if(x[j] == i or abs(x[j] - i) == abs(j-m)): return True
for c in range(0, n): x[k]
编程描述
n皇后难题是把n皇后放在n x n棋盘上的问题,这样就不会有两个皇后互相攻击。给定整数n,返回n皇后谜题的不同解决方案的数目。1 ≤ n ≤ 9是测试用例的约束。我们放置皇后逐行,每一个位置,我们限制一些位置/框中剩余的皇后不能被放置。因此,在将皇后放置在任何方框后,我们将限制列、对角线和反对角线。这将通过为所有三个参数设置
Algorithm NQueens ( k, n) //Prints all Solution to the n-queens problem for i := 1 to n do{ { if ( k = n) then write (x [1 : n]
else NQueens ( k+1, n</