将猛兽放置在N×N的方阵中,但是猛兽们均有自己的地盘,它们会攻击自身周围八个格子的任何目标,现猛兽有K只,要求猛兽之间不能互相攻击,问有多少种可行方案?
两个整数N(1\le N\le10)和K(0\le K\le N^2)
可行放置方案个数
3 2
16
4 4
79