前两天打完比赛以后，感觉 T2 和互不侵犯有点类似，所以口胡了这一个题，不知道能不能做。

在 $n \times m$ 的棋盘里有 $t$ 个障碍物，在非障碍位置放置 $k$ 个国王，每个国王可以攻击相邻的八个格子，求一共有多少种使国王互不侵犯的放法。数据范围待口胡。