小蓝正在玩一款游戏,游戏中有一个n × n大小的 01 矩阵 Ai, j ,小蓝每次需要选择一个T字型的区域,且这个区域内至少要有一个 1 ,选中后,这个区域内所有的元素都会变成 0,给定游戏目前的矩阵,小蓝想知道他最多可以进行多少次上述操作,T字型区域是指形如 的四个点所形成的区。域,其旋转 90, 180, 270 度的形式同样也视作 T 字形区域。
小蓝正在玩一款游戏,游戏中有一个n × n大小的 01 矩阵 Ai, j 。 小蓝每次需要选择一个T字型的区域,且这个区域内至少要有一个 1 。选中后,这个区域内所有的元素都会变成 0。 给定游戏目前的矩阵,小蓝想知道他最多可以进行多少次上述操作。 T字型区域是指形如 (x − 1, y) (x, y) (x + 1, y) (x, y + 1) 的四个点所形成的区 域。其旋转 90, 180, 270 度的形式同样也视作 T 字形区域。
(图片来源网络,侵删)