[最大独立集]ZOJ 1654.Place the Robots

(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654) 题目描述 罗伯特是一位著名的工程师。一天，他的老板给了他一项任务。任务背景如下： 给定一张由正方形块组成的地图。有三种街区：墙、草地和空地。他的老板想在地图上放置尽可能多的机器人。每个机器人都有一个激光武器，可以同时向四个方向（北、东、南、西）射击。机器人必须一直呆在最

>>阅读原文<<