在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互\"攻击\"的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。

本算法采用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。如：a[1]=5，表示在棋盘的第一例的第五行放一个皇后。