【例5.4】八皇后问题:要在国际象棋棋盘(八行八列)中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)
无输入。
若干行,每行一种放置方案;首先输出方案数,然后是八个数,表示每行皇后放置的列号。
<1>1 5 8 6 3 7 2 4 <2>1 6 8 3 7 4 2 5 <3>1 7 4 6 8 2 5 3 <4>1 7 5 8 2 4 6 3 <5>2 4 6 8 3 1 7 5 <6>2 5 7 1 3 8 6 4 <7>2 5 7 4 1 8 6 3 <8>2 6 1 7 4 8 3 5 <9>2 6 8 3 1 4 7 5 <10>2 7 3 6 8 5 1 4 <11>2 7 5 8 1 4 6 3 <12>2 8 6 1 3 5 7 4 <13>3 1 7 5 8 2 4 6 <14>3 5 2 8 1 7 4 6 <15>3 5 2 8 6 4 7 1 <16>3 5 7 1 4 2 8 6 <17>3 5 8 4 1 7 2 6 <18>3 6 2 5 8 1 7 4 <19>3 6 2 7 1 4 8 5 <20>3 6 2 7 5 1 8 4 <21>3 6 4 1 8 5 7 2 <22>3 6 4 2 8 5 7 1 <23>3 6 8 1 4 7 5 2 <24>3 6 8 1 5 7 2 4 <25>3 6 8 2 4 1 7 5 <26>3 7 2 8 5 1 4 6 <27>3 7 2 8 6 4 1 5 <28>3 8 4 7 1 6 2 5 <29>4 1 5 8 2 7 3 6 <30>4 1 5 8 6 3 7 2 <31>4 2 5 8 6 1 3 7 <32>4 2 7 3 6 8 1 5 <33>4 2 7 3 6 8 5 1 <34>4 2 7 5 1 8 6 3 <35>4 2 8 5 7 1 3 6 <36>4 2 8 6 1 3 5 7 <37>4 6 1 5 2 8 3 7 <38>4 6 8 2 7 1 3 5 <39>4 6 8 3 1 7 5 2 <40>4 7 1 8 5 2 6 3 <41>4 7 3 8 2 5 1 6 <42>4 7 5 2 6 1 3 8 <43>4 7 5 3 1 6 8 2 <44>4 8 1 3 6 2 7 5 <45>4 8 1 5 7 2 6 3 <46>4 8 5 3 1 7 2 6 <47>5 1 4 6 8 2 7 3 <48>5 1 8 4 2 7 3 6 <49>5 1 8 6 3 7 2 4 <50>5 2 4 6 8 3 1 7 <51>5 2 4 7 3 8 6 1 <52>5 2 6 1 7 4 8 3 <53>5 2 8 1 4 7 3 6 <54>5 3 1 6 8 2 4 7 <55>5 3 1 7 2 8 6 4 <56>5 3 8 4 7 1 6 2 <57>5 7 1 3 8 6 4 2 <58>5 7 1 4 2 8 6 3 <59>5 7 2 4 8 1 3 6 <60>5 7 2 6 3 1 4 8 <61>5 7 2 6 3 1 8 4 <62>5 7 4 1 3 8 6 2 <63>5 8 4 1 3 6 2 7 <64>5 8 4 1 7 2 6 3 <65>6 1 5 2 8 3 7 4 <66>6 2 7 1 3 5 8 4 <67>6 2 7 1 4 8 5 3 <68>6 3 1 7 5 8 2 4 <69>6 3 1 8 4 2 7 5 <70>6 3 1 8 5 2 4 7 <71>6 3 5 7 1 4 2 8 <72>6 3 5 8 1 4 2 7 <73>6 3 7 2 4 8 1 5 <74>6 3 7 2 8 5 1 4 <75>6 3 7 4 1 8 2 5 <76>6 4 1 5 8 2 7 3 <77>6 4 2 8 5 7 1 3 <78>6 4 7 1 3 5 2 8 <79>6 4 7 1 8 2 5 3 <80>6 8 2 4 1 7 5 3 <81>7 1 3 8 6 4 2 5 <82>7 2 4 1 8 5 3 6 <83>7 2 6 3 1 4 8 5 <84>7 3 1 6 8 5 2 4 <85>7 3 8 2 5 1 6 4 <86>7 4 2 5 8 1 3 6 <87>7 4 2 8 6 1 3 5 <88>7 5 3 1 6 8 2 4 <89>8 2 4 1 7 5 3 6 <90>8 2 5 3 1 7 4 6 <91>8 3 1 6 2 5 7 4 <92>8 4 1 3 6 2 7 5
基本算法-搜索与回溯