zoj 1654 Place the Robots (二分图匹配)

题目链接:    zoj 1654

题目大意:   给出NxM的地图，地图上有空地，草地和墙

                  要在空地上放置机器人，机器人可向上下左右四个方向发射激光

                  且防止的机器人不会被其他机器人的激光射到，机器人可以穿过草地但不能穿墙

                  问可以放置机器人的最大数目

解题思路:   先把同一行的空地和草地构成块(中间无墙)，若中间有墙则可以构成多个块

                  再把列按同样的方式分块，行的块作为X集合，列的块作为Y集合

                  行与列的块有相交的，则是两个集合的连线