我们充分发扬人类智慧：二维前缀和然后三层循环暴力枚举，考虑到枚举次数太多会 TLE，所以我们在 $n$ 较大时枚举边长不小于 $20$ 的正方形，这样就能卡进时限。