【搜索与回溯】八皇后问题（例题）
时间限制: 1 s
内存限制: 128 MB
提交：106
正确：86
分值：89
题目描述
八皇后问题：要在国际象棋棋盘（八行八列）中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）
八皇后问题是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850提出；在8×8格的国际象棋上摆放八皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后人有人用图论的方法解出92宗结果。虽然问题的关键在于如何判定某个皇后所在的行、列、斜线是否有别的皇后；可以从矩阵的特点上找到规律，如果在同一行，则行号相同；如果在同一列上，则列号相同；如果同在“/”斜线上的行列值之和相同；如果在对角线上，则行列号之和或之差相等，逐个纪录符合题意的情况,最终得出解。(如图，是八皇后问题的一个实例图)
输入
无输入。
输出
若干行，每行一种放置方案；首先输出方案数，然后是八个数，表示每行皇后放置的列号。
样例
样例输入:
样例输出:
<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