1737: 【搜索与回溯】八皇后问题(例题)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

    【例5.4】八皇后问题:要在国际象棋棋盘(八行八列)中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)

Input

    无输入。

Output

    若干行,每行一种放置方案;首先输出方案数,然后是八个数,表示每行皇后放置的列号。