题目链接: zoj 1654
题目大意: 给出NxM的地图,地图上有空地,草地和墙
要在空地上放置机器人,机器人可向上下左右四个方向发射激光
且防止的机器人不会被其他机器人的激光射到,机器人可以穿过草地但不能穿墙
问可以放置机器人的最大数目
解题思路: 先把同一行的空地和草地构成块(中间无墙),若中间有墙则可以构成多个块
再把列按同样的方式分块,行的块作为X集合,列的块作为Y集合
行与列的块有相交的,则是两个集合的连线