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

(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654) 題目描述 羅伯特是一位著名的工程師。一天，他的老闆給了他一項任務。任務背景如下： 給定一張由正方形塊組成的地圖。有三種街區：牆、草地和空地。他的老闆想在地圖上放置儘可能多的機器人。每個機器人都有一個激光武器，可以同時向四個方向（北、東、南、西）射擊。機器人必須一直呆在最

>>阅读原文<<