做一只熊猫不好吗？

题意 给定一个二维表格，表格中的某些点有障碍物，可以阻挡子弹穿过， 现在让我们在表格中的空格中放置尽可能多的 炮塔，炮塔可以向四个方向发射子弹， 问我们最多可以放置多少个炮塔，这些炮塔中不能互相攻击。 思路 只有在有障碍物阻隔的情况下，才会出现一行有多个炮台的情况，因此我们可以对每一行没有障碍物阻挡的区域进行缩点并编上一个编号，放到左点集中， 同理对每一列没有障碍物阻挡的取余进行缩点，并依次编上编号，放到右点集中。 对左右集合进行二分图最大匹配，答案就是最大的匹配的数量 考虑为甚么这样是对的，我的