编写一个程序求解n皇后问题即在n n方格棋盘上放置n个皇后要求每个皇后不同行不同列不同左右对角线.其中1.皇后个数n由用户输入其值不能超过20输出所有的解.2.采用类似于栈求解迷宫问题的方法