← 返回题目

题库练习【算法】象棋王1

← 上一题下一题 →

A4405 | $【算法】象棋王1$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

青青草原有着举办象棋比赛的传统，今年的国际象棋组战况激烈，Gold King被杀得只剩下n个皇后。 国际象棋中的皇后可以横着移动，竖着移动，还可以斜着移动，为了让剩余的皇后可以覆盖到更多的棋盘位置，需要计算一下皇后该怎么摆放，有多少种摆法。请你帮Gold King用程序设计一下。

输入格式

输入一个整数n，表示剩余的n个皇后在n x n的棋盘中。

输出格式

输出前2种摆法和总摆法数。

输入输出样例

输入 #1

输出 #1

1 3 5 2 4
1 4 2 5 3
10

输入 #2

输出 #2

1 5 8 6 3 7 2 4
1 6 8 3 7 4 2 5
92

C++ 编辑器

输入

输出