1392 - 【搜索与回溯】八皇后问题(例题)

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

    【例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

来源

基本算法-搜索与回溯