超级会员免费看
本文介绍了华为在线开发者测试（OD机试）中的一道题目，涉及二维矩阵问题。给定一个包含0和1的矩阵，目标是通过点击1将其变为0，并使所有数字最终都变为0，每次点击会影响8个相邻位置。题目提供两个示例，分别需要2次和1次点击。解题策略为使用深度优先搜索（DFS）算法。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
■ 题目描述
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：
1100
0001
0011
1111
现需要将矩阵中所有的1进行反转为0，规则如下：
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，
以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；
2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转0；
按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，
最少需要点击几次后，所有数字均为0？
输入描述
第一行为两个整数N和M，分别代表矩阵的行数和列数。并用空格隔开
之后输入N行，每行M个数字，并用空格隔开
输出描述
最少需要点击几次后，矩阵中所有数字均为0
订阅专栏 解锁全文
扫一扫
3840
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
