登陆注册
37240300000051

第51章 贪吃的河马

这天,“动物学家”科勒文带杨成坐专机来到了非洲的热带草原,说是要考察一种动物的生活习性。

在那水草丰盛之地,两人潜伏在草丛中,观察来来往往的动物。

杨成只感觉大地一阵轻微的震颤,一头造型憨厚的生物在他们面前大摇大摆,不急不慢地走过来。

它有着一对可爱的小耳朵,圆滚滚的,Q弹的屁股,瞪得圆圆的小眼睛,显得十分温和。

这显然是一只非洲河马,一种体型庞大却看似人畜无害的动物。

“伙计,快看!”,科勒文指着河马的身影,脸上满是欣喜之色。

“老科,这家伙长这么大,它到底吃得啥子哟?”,杨成难以置信地看过去。

“它可不吃肉,只吃些水草”,科勒文说着掏出它的老伙计——一个圆圆的仪表盘。

“你拿出这玩意儿干嘛?”,杨成有些疑惑。

科勒文指着仪表上的一个个数字,耐心地解释道。

“我这仪表功能可广着呢,它可以显示出,哪些区域有适合河马食用的水草,你看”。

杨成定睛一看,发现很多数字0和1组成的区域。

[1,1,0,0,0],

[1,1,0,0,0],

[0,0,0,0,0],

[0,0,0,1,1],

[0,0,0,1,1]

“这是个直观的二维地图,其中1代表有水草的区域,0代表没有水草的区域”。

“地图的左上角和右下角各有一大块水草区,称为大区”。

“水草区域可以水平或垂直方向连成大区,但无法对角线连成大区”。

“比如如下就是两块大区”。

[1,0],

[0,1]

“任意给定一个地图,你能找出其中的大区数目吗?”

杨成拿到这个问题,细细地一思考。

这应该和之前的奶牛问题有异曲同工之妙。

先地毯式遍历地图,一旦遇到了水草区域(标记为1的),就从水平,垂直或者说上下左右四个方向搜索相邻的水草区域,这个过程将持续到再也找不到水草区域,是个递归的策略。

每块水草区域一旦被访问过了,就置为0。

一旦当前遍历过程再也找不到水草区域,就算作一个大区,继续地毯式搜索,查找下一块水草区域。

依据上面的算法,左上角第一块大区被找到后,地图是这样:

[0,0,0,0,0],

[0,0,0,0,0],

[0,0,0,0,0],

[0,0,0,1,1],

[0,0,0,1,1]

接着右下角第二块大区被访问完后,地图全屏都为0:

[0,0,0,0,0],

[0,0,0,0,0],

[0,0,0,0,0],

[0,0,0,0,0],

[0,0,0,0,0]

自然而然,大区数目为2块。

“伙计,代码这么快就出来了”,科勒文饶有兴趣地盯着编辑器面板。

“不过我得好心提醒你,河马每年都会杀死几个有意无意闯入它们地盘的人类”。

“所以咋们还是做好撤退的打算吧~”

同类推荐
  • 机械文明之崛起

    机械文明之崛起

    一颗直径五亿公里的巨大星球,拖动上百个恒星系,离开银河,飞往260万光年外的仙女座星系……。巨大星球上,一个身高万米的机器人脚踩大地、仰望星空,晶石眼眸着闪动着莫名光彩,霸道的声音在虚空回荡“神秘浩瀚的宇宙,我来了,你……准备好了吗?”这是一篇机械生命的进化史诗;一页文明崛起的华丽篇章;一段寻幽探秘的未知旅程;一个惊心动魄的传奇故事绚烂的科技文明;古老的智慧种族;强大的星空舰队;神秘的极限星体;白矮星,中子星,黑洞,类星体,时间,空间,维度……。
  • 百鬼世界

    百鬼世界

    茅羽只是一个大四的学生,最近正在一家家居设计公司实习的他接到了一个奇怪的单子,这个单子的设计简直让他崩溃,但是作为一个实习设计师,他还是拼尽全力完成了这个单子。不过让他万万没有想到的是就在他回到宿舍的一刻,一场就此末日降临。
  • 嗜血猎杀

    嗜血猎杀

    这是一个充满恐惧、血腥、绝望的世界,只有强者才能生存的世界。
  • 大冒险家艾青

    大冒险家艾青

    当艾青出现在泰坦尼克号之上,新大陆的传说,已是开始。
  • 异能沦陷区

    异能沦陷区

    一枚来自天竺古国,可以聚魂生肌的血玉石印,贯穿了中外两件至今未解的世纪惊悚疑案。一场西伯利亚阴森雪林中惊心动魄的科学考察,意外牵出了一个关于人类起源的神秘线索。一个大洋海沟深处吞噬着一切的海底黑洞,却藏着一个关于灵魂和长生的唯一真相。我们从何而来?谁是我们的造物主?又是谁在暗中阻止我们靠近那个最终答案?一番九死一生之后,主人公们在多维时分空间中为各自那错过的亲情爱情和友情找到了短暂的弥补。却也终于发现,他们拼尽全力找到的,只是那可怕真相的冰山一角...。前方是永生还是毁灭?循着线索,他们步入了真正的沦陷区。
热门推荐
  • 仙戮苍生

    仙戮苍生

    我辈分极高,可运气太差·······我活的悠久,死的憋屈········老秃驴欺人太甚竟跑我家门口叫嚣····还叫来帮手群殴我····血脉被辱,活不如狗!血海之仇不得不报!穿越以后的迷茫少年,遇上古巫族的遗族是否能唤醒尘封的记忆,携阿鼻元屠之剑重启修罗杀道!!终有一天我将会醒来·~~我知道·~~~那一天~~~世界将会重写!!
  • 鬼风有声

    鬼风有声

    追随我的脚步,一起探索奇艺鬼怪、极限亡命的冒险旅程!
  • 神明的选拨游戏

    神明的选拨游戏

    原本是普通高中生的林晨,却在某一天加入了一场名为“神之子”的高智商对决死亡游戏中。人性与理性的摩擦。生与死,罪与罚。仅仅只是在一线之间。这是由生存者才能诉说的故事。<感谢阅文书评团提供书评支持!>新书期每天两更,请各位登录一下,点击收藏和推荐,这对新书来说很重要
  • 来自末世的女神

    来自末世的女神

    末世妹子反穿成教语文的体育老师。黑胖挫变白富美:我们的老师画风不太一样!
  • 演司空表圣诗品二十四首

    演司空表圣诗品二十四首

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 英雄联盟之争锋再现

    英雄联盟之争锋再现

    简介:你知道LM么?一个电竞战队?不,那是一个时代。余洛晟创造了一个传奇,却没有人能够续写神话。时过五年,当LM王朝濒临覆灭,是谁站在前方,为众人导航?故事要从2020年,第八届LPL春季常规赛说起。【本故事纯属虚构,原创作品】
  • 天价零元起,总裁我娶你

    天价零元起,总裁我娶你

    清纯可人、聪明伶俐的美丽未婚妻,真是捡来的便宜。酒店内,他疑惑不解,她微微一笑,告诉他一个毕生难忘的道理:“先生,世上没有白捡的便宜,没有零元起的东西。尤其是女人这玩意,你最好格外小心。我会把你的一切夺走。”他终于明白了这话意义,她夺走了他的心,然后离开了他的世界。八年后,他举办世纪豪华婚礼,三个女人,各怀心机。谁都想砸了这个场子,包括他自己。“我的一切都是你害的,你不能一辈子把我玩弄于股掌。现在,你不用解释,你必须付出代价!”她终于把脸面撕破,苦涩一笑:“其实我一开始,就告诉你答案了,只不过,我错了,现在你的一切,是我……”
  • 黄沙的诗

    黄沙的诗

    黄沙的诗,黄沙的诗,黄沙的诗,黄沙的诗。
  • 皇室公主的蜜恋

    皇室公主的蜜恋

    小时候的牵绊,让他深深的陶醉。当她回来时,他一眼就认出了她。可她会是以前那个天真的她吗?接下来,我就不多说了。请自己欣赏吧
  • 房屋征收与补偿

    房屋征收与补偿

    房屋是公民最重要的私有财产之一。随着工业化、城镇化发展的不断推进,由于公共利益需要而发生的城市房屋征收日益增多,城市房屋征收已经成为事关现代化建设全局、关系人民群众切身利益的一项重要工作。