电子商务网站建设合同签订,家庭网络设计方案,广州建网站比较有名的公司,贵阳市城乡建设局网站文章目录 题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述
存在一个 m n 的 二维数组 ，其成员取值范围为 0 或 1。 其中值为 1 的成员具备扩散性，每经过 1s，将上下左右值为 0 的成员同化为 1。 二维数组的成员 初始值 都为 0… 文章目录 题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码 题目描述
存在一个 m × n 的 二维数组 ，其成员取值范围为 0 或 1。 其中值为 1 的成员具备扩散性，每经过 1s，将上下左右值为 0 的成员同化为 1。 二维数组的成员 初始值 都为 0，将第 [i, j] 和 [k, l] 两个个位置上元素修改成 1 后，求矩阵的所有元素变为 1 需要多长时间。
输入描述
输入数据中的： • 前面 2 个数字表示这是一个 m × n 的矩阵，m 和 n 不会超过 1024 大小 • 中间 2 个数字表示一个初始扩散点位置为 i，j • 最后 2 个数字表示另一个扩散点位置为 k，l
输出描述
输出矩阵的所有元素变为 1 所需要秒数
用例
输入 4,4,0,0,3,3 输出 3 说明 输入数据中的前2个 数字表示 这是一个4*4的矩阵； 中间两个数字表示一个初始扩散点位置为0,0； 最后2个数字表示另一个扩散点位置为3,3。 给出的样例是一个简单模型，
