二、算法思想：采用回溯法解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，…，到第八行的第一列开始寻求自己的位置。假如到第i个皇后时，已经没有任何位置可选，则第i-1个皇后必须往后移动进行协调，同样，假如第i-1个皇后往后移动时没有找到空位置，则第i-2个皇后必须往后移动，进行协调，当找到空位置时，暂时停下，将下一个皇后重新从第一列开始寻找空位置。重复上述过程，