问题 D: n皇后问题-回溯法求解

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:49 通过:21

题目描述

在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。

输入格式

一行一个整数N

输出格式

每行对应一种方案,每个输出占5个字符,
若无方案,则输出
no solute!

输入样例 复制

4

输出样例 复制

    2    4    1    3
    3    1    4    2

分类标签