洛谷 P10937 車的放置

给定一个 $N$ 行 $M$ 列的棋盘，已知某些格子禁止放置。

问棋盘上最多能放多少个不能相互攻击的車。

車放在格子里，攻击范围与中国象棋的「車」一致。