晒晒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城的居民十年後一定能回來嗎?