在n*n的方格棋盘上,防止n个皇后,要求每个皇后不同行、不同列、不同左右对角线,求出n皇后问题的所有解,并且输入解的个数n。
示例:
输入:n = 6
输出:
解的个数为4
第1个解:(1,2) (2,4) (3,6) (4,1) (5,3) (6,5)
第2个解:(1,3) (2,6) (3,2) (4,5) (5,1) (6,4)
第3个解:(1,4) (2,1) (3,5) (4,2) (5,6) (6,3)
第4个解:(1,5) (2,3) (3,1) (4,6) (5,4) (6,2)