摘要：
题意：给定一个方格，格子中的每点由空地，草地和墙组成，每个空地可以放置一个机器人，每个机器人能够向四个方向扫射激光，所以要给定一种方案能够在棋盘上放置足够多的机器人。激光可以穿过草地但是不能够穿过墙。解法：这题其实就是经典的二分匹配构图题，做法是将行和列进行拆分，也即如果某一行中有一堵墙，那么将墙前面和后面视为不同的一行，对列进行同样的处理，那么每个空地就需要获得一个新的行和列属性，通过遍历整个图来给每一块空地分配一个行和列号。分配要尽可能的紧凑。对于任何一块空地，要占用一个行和一个列（意味着该行和该列内不能够再容下其他空地）对于每一块空地，将其所对应的行号和列号分为图两个部分，构成二分图。二 阅读全文
