利用回溯法求解八皇后问题,从八皇后问题延伸到n皇后问题。利用水平,主对角线,反对角线三个数组简化算法。使用方法:输入要求解的n皇后数目,程序自动输出每种具体方案和总的方法数。