晒晒IQ城是一座完美的城市,它是由n×n的土地组成,每块土地上都住着一户居民。开发商Sroan想要以每块土地1亿美元的价格买下k(k<n)块。如果一块土地被出售,这户居民不得不搬离这里,接着这块土地将被用于种植Pasber树,这种在晒晒IQ城中最值钱的商品。由于Pasber的气味很难闻,如果任何一户居民在他邻近距离为1(1的含义是:设一块土地的坐标为(x,y),它相邻的土地坐标为(x’,y’),当且仅当x=x’且|y-y’|=1或者y=y’且|x-x’|=1时才表示两者距离为1)的地方有两片土地种有Pasber树,1个月后他都会选择搬走,开发商便可趁机只用1百万美元的价格收购这块土地,并且继续在此种植Pasber树。十年后如果这里的居民没有全部搬走的话,开发商同意将这些土地还给这些搬走的居民。
这名开发商并没有透露他将从哪块土地开始他的计划。你认为那些拿了钱离开晒晒IQ城的居民十年后一定能回来吗?