回文图

这里就是把回文串扩展到了二维的情况

回文图的结论我们也要记得，也许一下结论是通过BFS跑出来的

n为奇数的情形：

讲一下n为偶数的时候是怎么推导的：

考虑左上角的$\frac{n}{2}\cdot \frac{n}{2}$个格子，先去掉$1,4,6$这$\frac{n}{2}$个格子，然后再除以$2$，然后再加上去掉的格子

即$$\frac{\frac{n}{2}\cdot \frac{n}{2}-\frac{n}{2}}{2}+\frac{n}{2}$$

化简即可，奇数同理推导