HBC20446[TJOI2013]攻击装置题解

一个忧伤的美男子算法基础篇 2023-11-24 22:05:01 51 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

给定一个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) 求在装置互不攻击的情况下，最多可以放置多少个装置。