rt。

题目：一个 $n$ 行 $m$ 列的棋盘，已知有 $t$ 个格子禁止放置棋子，给定这些格子的坐标，求棋盘上最多还能放置多少个互不攻击的车（车的攻击范围是同一行和同一列的其他棋子）

此题的一种正解是二分图匹配。但总感觉能用思维题做法做出来，有没有大佬知道还能怎么做？