秦皇岛建设网站公司哪家好,一个人做网站的swot,网站建设公司宣传册,初级网络工程师需要学哪些代码请进行一定修改后使用,本代码保证100%通过率。本文章提供java、python、c++三种代码 题目描述
给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1。矩阵示例如: 1100 0001 0011 1111
现需要将矩阵中所有的1进行反转为0,规则如下: 1) 当点击一个1时,该1便被… 代码请进行一定修改后使用,本代码保证100%通过率。本文章提供java、python、c++三种代码 题目描述
给定一个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,取值范围均为[1,100]接下来N行表示矩阵的初始值,每行均为M个数,取值范围[0,1]。 输出描述 输出—个整数,表示最少需要点击的次数示例一。 示例1输入输出示例仅供调试,后台判题数据一般不包含示例 输入 3 3 1 0 1 0 1 0 1 0 1 输出 1