• [1074] N Miku Again

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 这又是一个N Miku的问题。

    ←把她当做国际象棋里的皇后一定萌翻了。
    如何能够在 8×8 的国际象棋棋盘上放置八个Miku,使得任何一个Miku都无法直接吃掉其他的Miku?
    为了达到此目的,任两个Miku都不能处于同一条横行、纵行或斜线上。8 Miku问题可以推广为更一般的n Miku摆放问题:这时棋盘的大小变为n×n,而Miku个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
    接下去就要你来放N Miku了。


  • 输入
  • 本题有多组数据,每组数据为1行,仅一个正整数N(4 <= N <= 13),代表棋盘的宽高以及Miku的数量。
  • 输出
  • 对于每组数据输出Miku的各种摆放方法。以字符串升序排列。'-'代表空格,'*'代表Miku。每两种Miku摆法以一个空行间隔。
  • 样例输入
  • 4
    
  • 样例输出
  • -*--
    ---*
    *---
    --*-
    
    --*-
    *---
    ---*
    -*--
    
  • 提示
  • 来源
  • XadillaX
  • 操作

显示春菜