TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3185
  • 题目
  • P3185【搜索】八皇后问题
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

    八皇后问题,是一个古老而著名的问题,该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8*8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。


    注释:
    马克斯·贝瑟尔于1848年提出该问题之后陆续有数学家对其进行研究,其中包括高斯和康托,并且将其推广为更一般的n皇后摆放问题。八皇后问题的第一个解是在1850年由弗朗兹·诺克给出的。诺克也是首先将问题推广到更一般的n皇后摆放问题的人之一。

    输入格式

    输出格式

    按字典序输出八皇后的所有解,每个节输出一个字符串,每个字符表示每行的皇后位置,参考样例输出(样例输出是第一个解)

    样例输入


    样例输出

    15863724
    16837425
    17468253
    (省略还有很多行)

    提示

    样例中的几组分别如下所示

    15863724
    # . . . . . . . 
    . . . . # . . . 
    . . . . . . . # 
    . . . . . # . . 
    . . # . . . . . 
    . . . . . . # . 
    . # . . . . . . 
    . . . # . . . . 
    16837425
    # . . . . . . . 
    . . . . . # . . 
    . . . . . . . # 
    . . # . . . . . 
    . . . . . . # . 
    . . . # . . . . 
    . # . . . . . . 
    . . . . # . . . 
    17468253
    # . . . . . . . 
    . . . . . . # . 
    . . . # . . . . 
    . . . . . # . . 
    . . . . . . . # 
    . # . . . . . . 
    . . . . # . . . 
    . . # . . . . .