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

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

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

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

同类推荐
  • T——360星球

    T——360星球

    未来人类的生存战争,T—360星球是人类的最后的希望,人类是否能生存下来就在这一场生存战争中了
  • 无限之科技制霸

    无限之科技制霸

    纳尼?没有主角光环?没有无敌金手指?那写个屁的爽文啊?好吧,今天我就告诉你,有一种爽文叫做步步为营滚起雪球,在不YY的基础上来个高科技制霸!
  • 无限之道途

    无限之道途

    神明创造空间,神明留下传承。我只是一个在空间之中行走之人,我的目的只有一个——成为这个空间中真正的掌控者!(主角:这样子妹子就.......)—————————————PS:1本人高二党一个,更新不快请多多见谅2本人第一次写小说,写得不好不要喷3我是直男
  • 太西和禁林

    太西和禁林

    这是一部动物小说;它主要讲述的是一座正在逐渐枯萎的森林里,(好比我们资源正日益匮乏的地球家园)为数不多的动物们艰难维生;而一只外来的黄鼠狼阴谋统治森林,奴役其它动物;小说主人公红猫熊太西和几个小伙伴与黄鼠狼以及巨鼠们斗智斗勇;揭开层层谜雾,克服重重困难,最后打败邪恶拯救森林的故事.
  • 龙珠之战神

    龙珠之战神

    一个残破的宇宙胚胎,一个倒霉的屌丝灵魂穿越,一个史上最低的垃圾到极限的0攻击力赛亚人,三个原本不是同一个地方的存在却机缘巧合的汇聚在一起结果会怎么样呢!弱者不一定永远是一个弱者,屌丝也能够逆袭高富帅!怀抱白富美!
热门推荐
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 校草成长记

    校草成长记

    高考结束,林启正式进入自己心中的大学,在这商业浓重的学院里,她遇到了,心仪的学长,再一个就是今生的冤家。在这两者之间,她要做出自己最好的选择,而她要做如何的选择呢?
  • 在省政府上班

    在省政府上班

    《在省政府上班》是《公务员生存录》系列小说的第一部。讲述了主人公余冰冲过公务员考试的独木桥,进入了省政府工作的经历。既经历了自我迷失的精神困境,也面临了暗潮涌动的虚情假意。最终掌握了在官场生存的终极攻略,在工作中站稳了脚跟,不仅获得了领导的赏识,同时收获了美好的爱情。生活中很多人习惯将公务员等同于“官员”,其实对于那些刚入职的小公务员来,公务员不过是一种职业而已,这个“官场”也只是“职场”。这本书更多的是以记录的方式为我们讲述真实的小公务员在生活与工作中的点点滴滴,为读者呈现一个真实的公务员的生存状态,无意批判。这是本虚构的小说,也是一本公务员的从业指南。
  • 邪魅痴情王爷杀手冷妃

    邪魅痴情王爷杀手冷妃

    她曾是一朝重臣的丞相嫡女,他是权倾朝野,人称“东楚第一人”的三王爷那时的她是一个单纯、善良的花季少女,却是因家父遭人陷害,家族开始变得落魄起来,自那天起,她不再相信任何人,开始日夜练武为家父报仇,他的心渐渐变得冰冷起来,直到遇见他,他慢慢地融化她的心,与他许下山盟海誓:“我南宫钰羽此生绝不负慕容雪静,愿与她执子之手,与子偕老。”好景不长,那日,她得知他的杀父仇人是南宫钰羽,她内心充满失望:为什么是他,为什么偏偏是他?在仇恨和爱情中她会如何选择?
  • 大叔,我们恋爱吧

    大叔,我们恋爱吧

    一场莫名的游戏,一个神秘的大叔,一次次离奇的遭遇。填满了林未蓝十八岁的青春。这一年,林未蓝十八岁,却好像看到了自己生命的尽头,还是这个温柔可亲的男人,带着她看完人世美景。命运是很奇妙的东西,所以不管你来自哪里,目的是什么,如果我们都对彼此动了心。那就,恋爱吧。
  • 幻

    无为而执著无为是为有为,有为而不求有为是为无为。术数算尽天下事,能算轻自己恩怨几何?武功战败天下人,能战败自己心魔几何?兵法纵横捭阖内,能逃脱命运捉弄几何?纵然术数、武功、兵法宇宙无双,又怎能逃脱天意人事?于国家,于爱情,孰是鱼?孰是熊掌?到底如何取舍?面对无处容身的天地间,今后该何去何从?南宋初年,蒙古南侵,战火不断,烽烟四起。西夏末主之子李潇湘,为报国亡家灭之仇,四处学艺
  • 狠命特工

    狠命特工

    国家商务部长在Z国被绑架,前苏联核弹被偷运入境,美国战舰聚集海湾要逼迫Z国政府下台…重重危机,中国特工凌风如何破解?!〔故事纯属虚构,切勿对号入座〕
  • 王俊凯,下辈子换你等我

    王俊凯,下辈子换你等我

    “王俊凯,你快给我醒过来,你知道吗?我等你等得多辛苦……”
  • 杀手之王一朝重生:至尊公主

    杀手之王一朝重生:至尊公主

    杀手之王重生穿越成皇室公主,面对皇室的尔虞我诈,她早已厌倦,比起这些,她更贪恋外面的青山绿水。她背起行囊,与众人达成协议,决定用自己的一双脚,走遍万水千山。他,是凌国的太子,在年少时与四皇弟被同一少女相救。那少女如同冬日的一束阳光,照亮了他的心。他决定要找回她,将那束阳光留在自己身边。可是,他最后找到了她,却觉得她变了,他似乎更喜欢那个行走在青山绿水中的女子。面对当日的救命之恩和现在的心爱之人,他究竟会如何抉择?
  • 异瞳为契,废材嫡女归来

    异瞳为契,废材嫡女归来

    第一次写书书,希望大家支持!前世:颠沛流离,小小年纪饱受风霜,众叛亲离,只有一个好友陪着她度过难关。一次委托让她穿越时空到了异世,今生,她发誓要为自己好好活着。于是:夺神器,斗后母,辣手摧白莲花……她一切为了自己,不惜改天负地,却终究逃不过老天的安排——一席白衣,邪魅一笑,勾走了她的情,她的魂;一席红衣,柳眉微皱,同样也勾走了他的情,他的魂。命运弄人,大陆突发的异变,使她不得不离开,两人能否再相遇??