资讯详情

注意到 \(h, w \le 3n - 1\)，所以四个瓷砖肯定是上下左右四个类似一个正方形放在一起的。

先算一下主对角线上不相交的时候的方案数，此时再将副对角线线上相交的方案数给减掉容斥即可。