皇后问题(递归)
时间: 1ms 内存:128M
描述:
编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。
要求:
1、皇后的个数由用户输入,其值不能超过20,输出所有的解。
2、采用递归回溯的方法解决。
输入:
输入一个整数n,代表棋盘的大小n*n,
输出:
将计算出的彼此不受攻击的n个皇后的所有放置方案输出,每种方案占一行。
示例输入:
4
示例输出:
2 4 1 3
3 1 4 2
提示:
参考答案:
解锁文章
文章评论