Construct Matrix

官解挺不错的，看官解就好了

感觉$4$是一个很神奇的数

update 2024.7.10

自己重新做的时候，其实已经将$k$是$4$的倍数的情况想出来了，因为一个很naive的想法就是四个四个为一组去抵消影响

但是对于$k$是$2$的倍数但是不是$4$的倍数的情况还是没有想出来

估计从小数据构造比较好想：

我们尝试将这种情况归到$k$是$4$的倍数的情况，就要单独填六个$1$，不妨尝试填左上角，由于$n$是偶数，故尝试填左上角$4\times 4$的矩阵，这个可以直接搜索就好了