2301_77456648的博客

原创 [GESP202503 四级] 荒地开垦

遍历所有的格子，如果是荒地，则检查其四个相邻格子是否有杂物，如果都没有杂物则可以开垦的荒地数量加1；如果是杂物，则计算清除该杂物后能新增的可开垦荒地数量。，使得尽可能多的皇帝满足其上下左右四个相邻格子均无杂物。的网格图，每个格子是荒地（.）或杂物（#）。记录所有杂物（#）对应的最大新增数量，结果为。，若该荒地原本因该荒地不可开垦（即。，则自身也可以开垦，新增该荒地。），则清除后可新增该杂物。