21177: N皇后问题
时间限制: 1 Sec 内存限制: 128 MB提交: 159 解决: 55
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]
题目描述
要在国际象棋棋盘中放n个皇
后（棋盘大小为n
* n），使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）（不允许通过获取测试数据后采用if--else或
switch--case的方法AC，或是抄袭AC，如再发现，一律严惩！！！）
输入
输入一行，包含一个正整数n（n <= 8）
输出
如果存在符合条件的放置方法，输出所有解，每组解占一行，其中每个数字占5个字符宽度，右对齐；如果不存在符合条件的解，则输出“no solute!”（不包含引号）（尝试使用C++的方法设置输出格式）
样例输入
4样例输出
2 4 1 3
3 1 4 2