给定一个01矩阵,其中你可以在0的位置放置攻击装置,每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置,,,,,, , 求在装置互不攻击的情况下,最多可以放置多少个装置。
给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) 求在装置互不攻击的情况下,最多可以放置多少个装置。
![HBC20446[TJOI2013]攻击装置题解
-第1张图片-东莞河马信息技术 HBC20446[TJOI2013]攻击装置题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231124221501170083530154258.jpeg)
(图片来源网络,侵删)