登陆注册
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块。

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

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

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

同类推荐
  • 养成主角混末日

    养成主角混末日

    末日降临,傲娇妹妹不回家,混混弟弟傍富婆,身边只有一条狗,末日怎么能说来就来?好在天降系统,时间倒回末日前,现在他完全可以靠送笔友上位拯救世界(?)了!写信养成中世纪少女、吸血鬼大佬、草原小王子……我们的目标是,让面基变得更容易一些!“亲爱的,我只说要建一个基地,能不能不要把城堡传送过来?”本文又名《主角背后的男人》《我的笔友怎么可以这么可爱》《没想到你们是这样的主角》以及《能不召唤我请不要召唤我或者请不要在这么危险的时候召唤我》
  • 末世次元危机

    末世次元危机

    末世到来,一个自称为神魔,把地球改造成一个竞技场,无数的次元位面的丧尸、异形、啃种、巨人......来到地球。
  • 暗能星际

    暗能星际

    未来世界,暗能时代,浩瀚宇宙,外星人都去哪了?主角莫阳的成才之路上,群雄争霸,激战迭起,儿女私情,缘定终生,最终他又将走向何处?背负血仇的少年,在失落中寻找动力,在迷茫中寻找方向,在绝望中寻找希望,在弱小中寻找力量,在黑暗中寻找光明在谎言中寻找真相。茫茫星际,又是谁来解开他的神秘面纱。敬请期待本书《暗能星际》,暗能星际交流群212749875
  • 核心记录

    核心记录

    西元2301年,人类最大的超级电脑“核心”被联合军成功的制造并使用,司令坎诺·拉莫达对主席提议用“核心”建造了HP计划,得到了授权,开发了全新的次世代间谍破坏型SAM,但是这个计划的第一台SAM却因为AI智能坏死而意外失踪。
  • 无限世界的英雄旅程

    无限世界的英雄旅程

    夜,唐辰意外卷入无限世界,成为了一名预备的轮回者,即将与来自其他外星文明的人族展开角逐!然而,初来乍到,还未来得及摆正心态的他,却在仅完成首个世界任务后,就遭遇了巨大的问题!他发现,自己面前陆续登场的新人们,没有谁是普通存在,接二连三曝光的身份,来头都不小!美国队长、钢铁侠、黑寡妇、鹰眼、绿巨人、蜘蛛侠、雷神、绯红女巫、快银、幻视、蚁人…“其实,我就是个跑龙套的吧!”看着这些被主角光环附体的家伙,唐辰真心是压力山大!PS·1:简单地说,这就是某宅男带着许多个超级英雄组成团队,展开位面战争的故事!PS·2:所有角色中,仅男主通晓所有‘副本’的剧情,这也算是他独有的金手指了!
热门推荐
  • 千年之哀殇

    千年之哀殇

    悠悠古今说不尽的良将贤臣,读小说品英雄,说古今道忠良。本作品为架空历史长篇连载小说,讲述达尔国遭到外族侵占生灵涂炭,民不聊生,哀鸿遍野。达尔国君韩淑君御驾亲征在舞阳城所困,科尔沁人李明单人独骑闯联营锤震战场解舞阳之围,主人翁从一养马官晋爵为镇北虎威将军、金刀驸马并肩王等爵位,之后又拜为兵马督招讨大元帅,带着磕头兄弟率领达尔国雄狮扫北征东,东挡西杀,血染征袍魂断沙场,还得四海百姓安宁,国家昌盛稳固。当马放南山刀剑入库时,朝中奸臣当道,祸乱朝纲,佞臣攥权,残害忠良,诸侯争雄,兄弟反目,兵戎相见。。。。本书故事情节曲折,战场恢弘,人物描写生动,环环接扣。欢迎您的阅读。
  • 破天灭灵

    破天灭灵

    洪荒大地,万物皆灵。一切皆有度,凡是都有定数。一个人冲天大喊:“我要走我的路,人挡我,我杀人,天挡我,我破天。”
  • 世界货币大战

    世界货币大战

    这部书从货币博弈的角度重新演绎了世界金融发展史,详细介绍了鲜为人知的罗斯柴尔德家族及其对世界金融业的影响、国际银行家与美国百年战争的关系、美联储的实际操控者、一战与大衰退及其幕后的神秘制造者、1929年美国股市大崩盘、亚洲金融风暴的过程与影响、日本股市崩盘及中国的借鉴意义、恐怖主义袭击及引起的股市动荡、美国在中东地区的阴谋、美国次贷危机及其影响、经济全球化下的金融争斗等等,并大胆前瞻了未来全球金融的新格局。这本书开创的新视角挑战了世界传统的货币发展机理及其货币关系的决定机制,并说明了金融是21世纪经济博弈的夺命武器,谁能熟练地掌握它,谁将获得最后的胜利。
  • 梦幻残殇:星星泪

    梦幻残殇:星星泪

    她,她的名字叫做苏筱婉,曾经的她,是那么的懦弱,无能,不过,现在不一样了。它决定了,她要成长,不会再是懦弱的天使。。。
  • 神鬼学院1

    神鬼学院1

    一个八零后的屌丝男,在一次偶然的奇遇中,误入了泰山仙境。在这里,他认识了许多来自三界的朋友,又成了吕洞宾,玄奘法师,狐三太爷,孔融导师,狐白姬的徒弟。泰山仙界是专门培养三界人才的机构,名为:《神鬼学院》以及之后回到现实世界后大显身手,又遇到的重重惊险.神话.灵异.情感...感人..幽默..励志..神秘的奇幻成长之旅,也是一本屌丝逆袭的励志小说,并且融合了宗教修行的思想...
  • 花痴少爷的秘恋手册

    花痴少爷的秘恋手册

    内容简介:泰明学院名列优特生NO1的滕梓灏是众多女生心目中的理想男朋友,然而他却独独钟情于从来没给他好脸色看的冷漠少女花语蝶,为了护送她回家,他每天一下课就飞奔前往夏娃女子学院,像守护神一般等待着他心目中的公主,然而她却总是当他是透明人,对他爱理不理的,梓灏苦于一直找不到机会向她表白心机。某一天,滕梓灏的好友武恩闵宣布他要重回牙城的消息,原本高兴地去接机的梓灏万万没想到他接到的竟然是他的头号情敌!武恩闵高调向他宣布他喜欢花语蝶,梓灏为了守护自己的爱情,不得不向好友下战书,约他到合气道馆比试一场,名为比试,实际上他就是想揍恩闵一顿,谁让他谁不好爱,偏偏要来跟他抢语蝶!就在梓灏与语蝶的关系变得有些僵的时候,一位自称暗恋他多年的千金小姐蓝月萌出现了,她与语蝶不打不相识,为了寻找仅有一面之缘的王子,她拜托语蝶带她去她姐姐开的合气道馆,意外揭开了梓灏是合气道高手的事实,语蝶气他欺骗了自己那么多年,全然不问梓灏是不是有苦衷……误会重重叠叠,梓灏与语蝶的关系越来越紧张,几乎面临破裂,就在这个时候梓灏向语蝶表白了,等待他的会是怎样的回应呢?……结果……跌破了所有人的眼镜!
  • 假面骑士魍鬼

    假面骑士魍鬼

    发生在响鬼世界的皮套大战,命运的多桀让主角站在历史的浪尖上挣扎求存的故事
  • 九尾龙皇

    九尾龙皇

    天下不认同又如何,尔等曾经待孤何,如今,孤要全部还回来,不服,战
  • 逆袭攻略:女配逆袭系统

    逆袭攻略:女配逆袭系统

    古语云:“一入系统,必定陷坑。”芷纯只想吐槽大千世界,真是啥事儿都有。就比如她明明死了,却可以通过做任务复活。辣手摧花是小,今日她就要狂虐小白莲,暴打心机婊。女主再狂,也不及女配狂。即使玛丽苏光环再大,即使是上帝的宠儿又怎样,还不是通通败在她手上。芷纯:小样儿,有种你们咬我呀。众女主:打死这没脸没皮的小三。芷纯:不好意思,本人可是很珍爱生命的。转眼间人没了。
  • 绝代弃妃之魅惑倾颜

    绝代弃妃之魅惑倾颜

    她是现代杀手典型的毒后让人闻风丧胆却遭受亲人背叛后魂穿古代原宿主傻性及丑不忍睹被诬陷欺压唾骂未婚先休的先例最后含屈致死一经穿越她再也不是原来的宿主,一改一往的花痴跟随,凡事靠自己,历尽所有力量保护好自己身边的人渣男另眼相看想放弃正妃娶她可她不再需要他那虚伪的面目一查方知身上多种剧毒还有隐藏体内深处的蛊毒却在遇见某男主以后全部爆发出来某男主跟吃了牛皮糖似的一直黏着她,还是个超级大醋坛这不她只是跟他的侍卫道谢笑了一下他就说:“隋迷,边塞蛮人最近倒是嚣张,给你一个月时间去歼灭,没歼灭你不用回来见我了。某男主明明就是扮猪吃老虎好吗!她什么都没做,她是无辜的吃瓜观众“娘子...”“停!”“娘子有什么话要说吗?”“我说了我不是你娘子!”“好的,夫人。”“...”