2222: 【搜索与回溯】八皇后问题(例题)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:0
Description
【例5.4】八皇后问题:要在国际象棋棋盘(八行八列)中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)
Input
无输入。
Output
若干行,每行一种放置方案;首先输出方案数,然后是八个数,表示每行皇后放置的列号。