回文图

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

回文图的结论我们也要记得，也许一下结论是通过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}$$

化简即可，奇数同理推导