Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/bzoj-3175/
Description给定一个大小为 $n \times n$ 的 $01$ 矩阵,其中你可以在 $0$ 的位置放置攻击装置。每一个攻击装置 $(x,y)$ 都可以按照“日”字攻击其周围的 $8$ 个位置。求在装置互不攻击的情况下,最多可以放置多少个装置。 $(1 \leq n \leq 200)$
https://heartlessly.github.io/problems/bzoj-3175/
Description给定一个大小为 $n \times n$ 的 $01$ 矩阵,其中你可以在 $0$ 的位置放置攻击装置。每一个攻击装置 $(x,y)$ 都可以按照“日”字攻击其周围的 $8$ 个位置。求在装置互不攻击的情况下,最多可以放置多少个装置。 $(1 \leq n \leq 200)$