首页 > TAG信息列表 > P8452
洛谷P8452 「SWTR-8」15B03题解
题目简述 第一问：给定一个大小为\(n\times m\)的网格，每个网格上有一张桌子，求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 \(|j - j'|\leq 1\) 。 第二问：在保证撤去桌子最少的前提下，最大化剩余每张桌子到距离它最远的桌子的距离之和。这里距离指洛谷P8452 「SWTR-8」15B03题解
题目简述 第一问：给定一个大小为\(n\times m\)的网格，每个网格上有一张桌子，求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 \(|j - j'|\leq 1\) 。 第二问：在保证撤去桌子最少的前提下，最大化剩余每张桌子到距离它最远的桌子的距离之和。这里距离指