星球殖民思路

1、对于一个未被占领的方块以及从它出发可以连通的所有未占领方块被称为一个“空洞”。在寻找最优解的过程中，”空洞“内应该如何占领和其他”空洞“无关，也即”空洞“之间互不影响；

2、在遍历土地寻找最优解的过程中，占领区的面积一定不会减少，一定是非递减的；

3、设最优解为 y，所有的可行解为 y1, y2, y3, y4, ... yn，那么 y = y1 U y2 U y3 U ... U yn.

4、由 3 可知，y 有且仅有一个。