模拟，找规律。

• 当 $k\gt 4$ 时，无论怎么摆放，方案数都是 $0$ 种，直接输出 $0$

• 当 $k \le 4$ 时，分类讨论：

  • $o$ 表示摆放恶龙的位置，$x$ 表示空白棋盘

  • $k = 0$ ，$0$ 种方案

  • $k =1$ ，$n \times n$ 种方案，每个棋盘的一个格子就是一种方案

  • $k =2$ ，$2\times (2n-1) \times(n - 1)$ 种方案，只有 $4$ 种摆放方式

    $$\begin{matrix}o&x\\o&x\end{matrix}$$ $$\begin{matrix}o&o\\x&x\end{matrix}$$ $$\begin{matrix}o&x\\x&o\end{matrix}$$ $$\begin{matrix}x&o\\o&x\end{matrix}$$

  • $k=3$ ，$4\times (n-1)\times(n-1)$ 种方案，只有 $4$ 种摆放方式

    $$\begin{matrix}o&o\\o&x\end{matrix}$$ $$\begin{matrix}o&o\\x&o\end{matrix}$$ $$\begin{matrix}o&x\\o&o\end{matrix}$$ $$\begin{matrix}x&o\\o&o\end{matrix}$$

  • $k=4$ ，$(n-1)\times(n-1)$ 种方案，只有一种摆放方式

    $$\begin{matrix}o&o\\o&o\end{matrix}$$

//建议数学和小V一样水平一般、而且语文只有幼儿园文凭的同学看此题解； 由于小V只有幼儿园文凭，所以看不懂小学文凭题目，烦恼了8个小时。 首先可以注意到“使得所有的恶龙都能相互攻击”；实际上说的是，“使得所有的恶龙都能攻击其他所有龙”； 即恶龙的最大存在范围是2 x 2的4个格子中。

显而易见的，当 K > 4 时，至少一龙无法满足条件，故而方案数 F = 0 当 K = 0 时； F = 0 ； 当 K = 1 时；因为小V没有学过逻辑学，个人认为F = 0；但是小 i 刚刚学了一点，可以认为是因为没有反例，所以判定为true（貌似也不太严谨，不用管太多）；反正认定为此时要求的答案是一只恶龙放置的可能数： F = n x n ；

当 K = 2 时，可以想到在格子中，恶龙的位置关系只有横放，竖放，“/”型斜放，“\”型斜放； 对于横放由于两条恶龙等价，所以我们只关注他们在棋盘上组成的2格方块，可以预见到，在n * 1的棋盘上，从第一个格子开始算，小方块只能有（n-1）种放法， 而在n x n的棋盘上则是n（n - 1）; 同样的，竖放n (n - 1); 而斜放可以理解成2 x 2的方块在n x n的棋盘上移动 故有2(n - 1)(n - 1)种放法； 则汇总得 F=2(2n−1)(n−1); 当K = 3时； 同样可以理解为2乘2方块；F = 4(n-1)(n-1); 当 K = 4时； F = (n-1)(n-1); 我相信能看到这里的同学一定能至少80分WA的； 如果真的这样的话；

f = 2ll * ( 2*n - 1) * ( n - 1)

写2ll 而不是 2；可以作为修改参考