皇后 【题目描述】 要求在n*n格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不处于同一行、同一列或同一斜线上，输出一共有几种摆法 【输入格式】 单独一行 一个整数(n>=4) 【输出格式】 一个整数(一共有多少种摆法) 【样例输入】 4 【样例输出】 2
1