1308: n皇后问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

在一个n*n的棋盘里放置n个皇后,要求每个皇后两两之间不相"冲"(在每一横列竖列斜列只有一个皇后)。

输入

输入n

输出

输出所有方案(不用空格,一行一个方案)

样例输入 复制

4

样例输出 复制

2413
3142

提示

n最大为8

来源/分类