美文网首页
华为OD机试 病菌感染

华为OD机试 病菌感染

作者: 梦想橡皮擦 | 来源:发表于2023-04-02 09:38 被阅读0次

本期题目:病菌感染

题目

在一个地图中(地图有N*N个区域组成)
有部分区域被感染病菌
感染区域每天都会把周围上下左右的四个区域感染
请根据给定的地图计算多少天以后全部区域都会被感染
如果初始地图上所有区域都被感染
或者没有被感染区域返回-1

备注
1 <= N < 200

输入

一行N*N个数字只包含0 1 ,不会有其他数字
表示一个地图
数字间用,分割
0表示未感染区域
1表示感染区域
N个数字表示地图中一行
输入数据共表示NN列的区域地图
例如输入
1,0,1,0,0,0,1,0,1
表示地图
1,0,1
0,0,0
1,0,1

输出

一个整数表示经过多少天以后全部区域都会被感染

题解地址 📤

华为 OD 机试

华为OD机试的难点在于,它的测试内容非常广泛,需要应聘者掌握多种技术知识点。另外,OD机试的测试难度比较大,需要应聘者有一定的技术功底和实践经验。为了提高应聘者的测试成绩,应聘者可以通过多种途径进行准备,例如参加技术培训、刷题练习、阅读技术书籍等。此外,应聘者还需要具备良好的英语水平和对华为公司文化的了解,才能在OD机试中取得好成绩。

相关文章

  • 华为OD机试 :找终点

    1.题目大意 给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数。第一步必...

  • 华为OD机试-磁盘容量排序

    今天参加华为OD机试,总共有两道机试题,每道题200分,总共400分,华为那边要求是两道题全过。第一道题是磁盘容量...

  • 华为OD机试,压缩报文还原

    ?题目描述 为了提升数据传输的效率,会对传输的报文进行压缩处理。 输入一个压缩后的报文,请返回它解压后的原始报文。...

  • 华为od机试凉经 2021-04-02

    一星题 加密 怎么写都只能通过20%的用例,也不知道是我理解错了,还是速度上不去。 题的大意是:第一行输入一个数字...

  • 华为机试2017

    简易压缩算法:将全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母,其他部...

  • 实习机试-华为

    昨晚收到面试邀请后就开始临阵磨枪,加上今天总共在剑指offer上刷了十几道题吧。晚上参加华为的机试,2个小时3个题...

  • 【华为机试】质数因子

    题目描述: 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子 输入描述: 输入一个long型整数 输...

  • 【华为机试】进制转换

    题目描述: 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: ...

  • 【华为机试】数字颠倒

    题目描述: 输入一个整数,将这个整数以字符串的形式逆序输出。程序不考虑负数的情况,若数字含有0,则逆序形式也含有0...

  • 【华为机试】句子逆序

    题目描述: 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”...

网友评论

      本文标题:华为OD机试 病菌感染

      本文链接:https://www.haomeiwen.com/subject/eekfddtx.html