登陆注册
41263500000051

第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块。

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

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

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

同类推荐
  • 未来世界之侏罗纪公园

    未来世界之侏罗纪公园

    五个活泼可爱的少年勿闯还未开启的机密地区,在此,他们能够存活下来并回到文明社会吗?
  • 金属风暴

    金属风暴

    2015年,一场恐怖的大灾难在地球上爆发,钥匙,手机,电脑,汽车,飞机……几乎所有的金属全部发生变异,由死物变成了活物,并且向人类发起了疯狂的攻击。短短七日之内,超过六十亿的人类死亡!人们在末世之中艰难地生存,人们在废墟上重建家园!阴险与算计,热血与承诺,这是残酷的末世,这是热血的末世。准传奇级别的金属控制大师沈云,重生到了大灾难爆发的前一刻。带着后世记忆的他,将走上怎样的一条道路?
  • 腐尸之行

    腐尸之行

    万物本美好,可是上帝似乎看不惯,狠狠地给世界添了一抹黑暗。所有人都一如往常,殊不知,这个世界正在崩塌,往后的日子,便是只能走在刀尖上行走。。。
  • 快穿之这个戏精很6

    快穿之这个戏精很6

    “像我这样子的小白花,都弄不过,废物!”她气呼呼道,这渣渣也太脆了,一点挑战也没有,气呀,还没有进行表演呢,能让她表演一下?渣渣:“爸爸,求原谅。”…………爱慕者:“爸爸,求看一眼?可以?”她:“滚,对你不感冒。”……对有兴趣的某男的她:“小哥哥,白送给你要?”某男:“智障?”……一个爱美又有很多毛病的戏精,她是谁也看不透的戏精,谁也不知道她下一步要做什么,超多sao操作,虐渣手段很6,虐到渣渣喊爸爸,撩得起汉子,扛得起大刀,玩得起高科技,武力爆表。【女主性格:逗比加女王,毛病:严重洁癖,伪任性】
  • 末世御兽使

    末世御兽使

    血月悬空,未知病毒入侵,一觉醒来,却发现周围全是变异兽和丧尸,全人类文明受到了前所未有的冲击,我们,到底该如何生存?还好,我有金手指---李轩
热门推荐
  • 工匠谱

    工匠谱

    春秋战国时的工匠祖师爷鲁班,技艺超绝,术法通神,世传的《鲁班书》,此书并不是鲁班亲书,为后世弟子编撰,但被民间匠人奉为秘术绝学,视若珍宝。因有一个学之"无后"的诅咒,也令许多人望而却步。世人所不知的是鲁班曾亲自编写了一部叫《工匠谱》的奇书,里面不但记载有木牛流马、木鸢木人无动力机械的制造方法,而且还记载有高深莫测、长生不死的旷世之术。二千多年来,一直是道家和匠师们苦苦寻找的秘密。我机缘巧合,获悉《工匠谱》的秘密和封藏地点,因此遭遇了无数的生死难关,终于得获究竟,却发现此书如若面世,将彻底改变人类历史,重塑人类文明,颠覆现代科学,引发重大灾祸。我将作何抉择?
  • 车站奇缘

    车站奇缘

    一个男孩,一个女孩,奇遇般相遇,车站牵手相识。男孩叛逆,女孩乖巧,一反一正,只是巧遇。每个人都有着他们那个年代的生活,而本不会相交的两人,却就这样因为车站开始了他们的故事。
  • 去年今日莫怜惜

    去年今日莫怜惜

    去年黄沙路,君常见,雨雪纷纷,今日荒坟处,人不再,闭口无言。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 重生嫡妃:冷王别过来

    重生嫡妃:冷王别过来

    青石长街,染尽生离死别。有人喊你名字,直到声声悲切。她为了助他夺得皇位步步为营,算计那些反对他的那些忠臣良将。为他出谋划策,甚至还对他一往情深。他说喜欢她妹妹,她便大度地同意她进宫,成为了他的侧妃。然而当他夺得皇位,却下旨将她关进冷宫,饿的不成人形。最后还为了白家的兵符把她送进暗牢,生生折磨致死。在那阴冷暗黑的囚牢里,他见她仍不肯求饶,便拿起利刀,一刀一刀地划着她的脸,还一遍一遍告诉她。“你到底想起,那个最爱你的人的没有。我给他下了一种叫鸳鸯煞的情毒,解毒之法就是心爱之人的血!”她一口血吐到他脸上,怨恨凄绝,“如果还有来生,我定要剥你们的皮,噬你们的骨,一步步把你们送进地狱!”
  • 继父不好当

    继父不好当

    22岁这年,我经历了人生中几件大事,1大学毕业。2一见钟情,3父母和我断绝关系4结婚5丧偶6巨额遗产7几十亿给了继女18岁继女找上门了
  • 绘出的世界

    绘出的世界

    一个个独立的故事,拼凑出这个世界。一个个独立的人,绘下世界的色彩。
  • 燕家茶楼

    燕家茶楼

    有一座茶楼,享誉三界,却不卖茶,只卖故事。传说里它的主人不过是一只雪妖,却不自量力的爱上了天地之主——玄鹤云冠,众神皆惧的东辰世尊,最终求得的不过是魂灵俱灭的收场,可是传说里没有记载的是她纵身跃入天火之中皆是自愿的.而对于这位世尊长宁,众神的记忆中唯有冷心冷性,神魔难分这八个字而已,他为神君之首,将神女皆羡的东辰尊母之位给了幽冥的雪兰花妖,他似魔君,在一夕之间荡平了整座南荒神山。后来他逆天改命赐了花妖仙骨,却又红霞铺就娶了另一个女子,大婚之日将花妖冰封寒山墓,千年后竟又自愿坠身修罗地狱,生受烈火焚噬,只为将迎回雪兰花妖。韶华三千载他说,你是妖又如何,我可入魔。
  • 繁花殿之狂少崛起

    繁花殿之狂少崛起

    本文自编短篇小说,是仿写其他小说,电视剧,由于写作水品有限,有大多不合适的地方,还望见谅。本文主要写的是堕落家族长子莫无辰在CD市精英学校的一系列爱情故事,后来恢复家族辉煌,成立家族繁花殿家族主要人物介绍:莫家:家主莫良,其妻李美唯,其子莫无辰;夏家:家主夏东方,其妻贾舒莲,其子夏繁;蒖家...
  • 随机应变的口才艺术

    随机应变的口才艺术

    本书借助实例向读者展示随机应变口才艺术的魅力,从中学会各种应急口才的技巧。