[1073] N Miku
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
←把她当做国际象棋里的皇后一定萌翻了。
如何能够在 8×8 的国际象棋棋盘上放置八个Miku，使得任何一个Miku都无法直接吃掉其他的Miku？
为了达到此目的，任两个Miku都不能处于同一条横行、纵行或斜线上。8 Miku问题可以推广为更一般的n Miku摆放问题：这时棋盘的大小变为n×n，而Miku个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
接下去就要你来放N Miku了。
- 输入
-
本题有多组数据，每组数据为1行，仅一个正整数N(4 <= N <= 12)，代表棋盘的宽高以及Miku的数量。
- 输出
-
对于每组数据输出Miku的各种摆放方法。以字符串升序排列。'-'代表空格，'*'代表Miku。每两种Miku摆法以一个空行间隔。
- 样例输入
-
4
- 样例输出
-
-*-- ---* *--- --*- --*- *--- ---* -*--
- 提示
-
无
- 来源
-
XadillaX
- 操作
-
