P10937 車的放置

给定一个 $N$ 行 $M$ 列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。

无

无

数据保证，$1 \le N,M \le 200$。