皇后问题（栈和队列）

时间： 1ms 内存：128M

描述：

编写一个函数，求解皇后问题：在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。

要求：

1、皇后的个数由用户输入，其值不能超过20，输出所有的解。

2、采用类似于栈求解迷宫问题的方法。

输入：

输入一个整数n，代表棋盘的大小n*n，

输出：

将计算出的彼此不受攻击的n个皇后的所有放置方案输出，每种方案占一行。

示例输入：

示例输出：

2 4 1 3
3 1 4 2

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可