P4304 [TJOI2013] 攻击装置

给定一个 01 矩阵，其中你可以在 0 的位置放置攻击装置。每一个攻击装置 $(x,y)$ 都可以按照“日”字攻击其周围的 $8$ 个位置 $(x-1,y-2)$，$(x-2,y-1)$，$(x+1,y-2)$，$(x+2,y-1)$，$(x-1,y+2)$，$(x-2,y+1)$，$(x+1,y+2)$，$(x+2,y+1)$。 求在装置互不攻击的情况下，最多可以放置多少个装置。

无

无

对于 $30\%$ 的数据，保证 $N \le 50$。 对于 $100\%$ 的数据，保证 $N \le 200$。