. N皇后问题 checker [3*] 在一个N*N的国际棋盘上,放置N个皇后,使她们相互之间不能进攻(任意两皇后不能位置同一行、同一列、同一斜线)。 因为每行只有一个皇后,我们可以用一行N个数值来表示N*N棋盘上皇后位置。 结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。 2 4 6 1 3 5 表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。 Input
时间: 2023-06-03 19:03:48 浏览: 129
:一个整数N,表示皇后个数(1<=N<=10)。 请你设计一个函数int solve(int q[]),其中q[]为N个整数,表示皇后们的位置。其中q[i]为皇后所在的列数。
Output:如果皇后们的位置合法,则返回1,否则返回0。
请您帮我解答这个问题,谢谢!
阅读全文
相关推荐


















