题目描述 在一个 ${n \times n}$ 的国际象棋棋盘上，放置 ${m}$ 个皇后（Queen），要求满足以下所有条件： 1. 传统皇后约束 ： 任意两个皇后不在同一行； 任意两个皇后不在同一列； 任意两个皇后不在同一条主对角线或副对角线上（即 ${ r 1 - r 2 \neq c 1 - c 2 }$）。 2. 新增“非日型”约束（No "Sun" pattern） ： 任意两个皇后不能位于一个 ${2 \times 3}$ 或 ${3 \times 2}$ 矩形的两个对角顶点上（这类形状在中文语境中被称为“日”字形，类似“日”字的外框）。 “日”型举例（两个皇后在如下位置）： ${2 \times 3}$ 情况（横向矩形）： ${(r, c)}$ 和 ${(r+1, c+2)}$ ${(r, c)}$ 和 ${(r+1, c-2)}$ ${(r, c)}$ 和 ${(r-1, c+2)}$，等等 ${3 \times 2}$ 情况（纵向矩形）： ${(r, c)}$ 和 ${(r+2, c+1)}$ ${(r, c)}$ 和 ${(r+2, c-1)}$ ${(r, c)}$ 和 ${(r-2, c+1)}$，等等 注意：这是矩形对角顶点，不是“马走日”（骑士移动）。 输入格式 一行两个整数：${n}$ 和 ${m}$（${1 \leq n \leq 10}$，${0 \leq m \leq n}$） 输出格式 一个整数，表示合法的放置方案总数。 数据范围 ${1 \leq n \leq 10}$，${0 \leq m \leq n}$ 输入样例1 3 2 输出样例1 0 输入样例2 4 2 输出样例2 20