蓝桥杯3185: 蓝桥杯2023年第十四届省赛真题-T字消除题解

不可一世的小女人 算法基础篇 98 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小蓝正在玩一款游戏,游戏中有一个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 字形区域。

蓝桥杯3185: 蓝桥杯2023年第十四届省赛真题-T字消除题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯3185: 蓝桥杯2023年第十四届省赛真题-T字消除题解