在8×8的棋盘上安置8只小鸟,要求任意两个小鸟不在同一行、不在同一列、不在同一对角线上,这样他们才能各占一方,保卫家园,请你仔细思考,编写程序,输出所有的方案。
无
输出所有可能的方案,每个方案一行,行号不用输出,输出每行能放置皇后的列号,中间用空格分格,行末的空格不用输出。如果把输出方案中的数字组成看成是一个8位数的话,那么输出顺序是按照从小到大的顺序输了。
例如: 第一、二个方案分别为
1 5 8 6 3 7 2 4
1 6 8 3 7 4 2 5
因为168374>15863724,所以先输出1 5 8 6 3 7 2 4,再输出1 6 8 3 7 4 2 5
1 5 8 6 3 7 2 4
1 6 8 3 7 4 2 5