#P1548. 2023.09.13-秋招-第三题-占领

2023.09.13-秋招-第三题-占领

题目描述

小红准备占领一个地盘,可以将这个地盘看成一个10000×1000010000 \times 10000的矩阵,每个士兵可以占领他自身周围3×33 \times 3的矩阵。现在小红已经在地图上布置了一些士兵。现在他想在不减少占领的地盘的情况少收回尽可能多的士兵。现在小红想要知道他留下了多少士兵,占领了多少地盘。