凸包和迷魂阵的故事(convex hull)

萧长老的脚伤已略微好转,但仍一直隐隐作痛。

鲁长老愤然道:“畜生,竟使用暗器!兀那小贼!不要躲在迷魂阵里当缩头乌龟!快出来向我们求饶!”又转身问萧长老:“萧长老,好点了没有?”。

萧长老道:“别担心,我没事!”。

刷刷几下,又是几枚毒飞镖从迷魂阵中射出来,均被鲁长老用长枪挡下,又推了回去。鲁长老苦笑道:“要不是为了掩护少侠,我早将这些小贼一锅端了,这下倒好,叫他们藏进了迷魂阵了!这可不好对付!”

这下,倒是萧长老安慰起鲁长老:“少侠伤那么重,别说被这毒飞镖射中,就是被不识武功的人踢几脚,也会断了命。我们在此殿后,就是为了防止那些小贼再追上少侠。保护少侠,也是为了保护武林,我这把老骨头散了没什么,但要是少侠再出什么意外,天下黎民苍生都不得安生!”

鲁长老只好作罢,遂向迷魂阵中朗声送音道:“别以为躲进迷魂阵就没麻烦了!我们帮派“顺风耳”的称号也不是白得的!”

此话不假,萧长老所在帮派确实能根据敌人呼吸声音而辩出敌人的方位,但魔道也不傻。迷魂阵中迷雾虽然无毒,但藏在紫黑的迷雾中,又拿出装有毒虫的木偶模拟人的呼吸声,使别人纵能听声辩位,也无法分辩迷雾中的某物究竟是人还是木偶陷阱。若是有人拿刀剑区砍木偶,毒虫会立即顺着刀剑入侵那人的肌肤骨髓,吞噬筋脉,到时就算胡青牛再世,也决医不好了。

tu1.jpg

鲁长老叹道:“我知道自己刚才那番话全然没用,只能吓唬吓唬他们了。只好冲到迷雾中一顿乱砍,趁着毒侵入到全身前,能砍几个是几个,能拖多久就是多久了!”

萧长老不紧不慢道:“经你一提醒,我倒想到原来那套十二式三头金鞭了。那金鞭招式看起来虽平平淡淡,伤不到对方,但奇就奇在那鞭子极滑极韧极长,毒虫爬不上来,使出了护在自己周围,别人砍也砍不断,也决伤害不到我们。我们用这鞭子将迷魂阵外围围住,再在鞭子上撒些软骨散,敌人一时半会就出不来。”

鲁长老心领神会,只道:“妙极!我把这给忘了!”。便将三头金鞭取出来,辨别出一个物体的方位,击出第一头,原来那是一个木偶,金鞭绑在一个木偶上,木偶上的毒虫想爬上金鞭,却纷纷掉落下来。鲁长老笑道:“我还以为这毒虫有多么厉害!”把金鞭第二头交给萧长老,又依照此法,用第三头绑住另一个木偶。

萧长老道:“鲁长老小心,不要被地上的毒虫碰到!到金鞭上来!”那金鞭第一头和第三头已分别绑住了一个木偶,正好悬在空中。萧鲁长老跃到金鞭上,毒虫不会飞,无可奈何,只好在地上打转。

鲁长老站在被金鞭第二个木偶旁,又拿住第三头,向下一个物体击去。这次却是一个魔道的喽啰。喽啰正欲发射暗器,被这金鞭一绑,动弹不得。

萧长老此时却回到第一个木偶处,击出第二头,正好打在那被绑住的喽啰身上。喽啰被吓得魂飞魄散,止不住大喊:“大爷饶命!”

鲁长老跳到那喽啰头上,正想嘲讽那喽啰,却被萧长老的金鞭打断,烦到:“我明明已将这小贼绑住,你为何又回去要绑一遍?我可没心情和你争功!”

萧长老不紧不慢,道:“鲁长老,我退回一步用第二头和你绑住相同的物体,一是为了防止偷袭,我在看我的金鞭第二头是否在你的金鞭第三头使出方向右端,若是的话,则是你绑到的物体已不是最外围了,若遭到围攻,只怕凶多吉少!不过这次是左边,倒无大碍。”

tu2

鲁长老却又不耐烦:“怕什么!我又不怕他们包围,若那些秃贼敢出来大战一场,谁胜谁负还不一定!”把那自己的脚下的小贼绑结实后,又抽出第三头,向下一个物体击去。这次又是个木偶。鲁长老正想骂自己脚下小贼,问他们其它小贼在哪儿,却突然听到,毒飞镖正从四面八方飞来,没留一点缺口,立马心灰意冷:“可怜了萧长老腿上有伤还要一人战斗!”

鲁长老正郁闷,嗖嗖两声,毒飞镖应声落下,鲁长老听出来是萧长老的银针挡住了毒飞镖,立马把金鞭结从喽啰上撤去,喽啰刚被绑的头昏脑胀,一解开立马失去平衡,倒在地上,正好被地上的毒飞镖刺中,立马脸色乌青,不省人事。

鲁长老稳稳站在金鞭上,向萧长老感激道:“多谢长老救命之恩,我大意了。”

tu3
萧长老站在第二个木偶旁的金鞭上,将击出的撤回金鞭第二头,叹道:“你何时能改了这鲁莽的毛病,便也可以做护法了。刚才我击出第二头时,看到我的第二头金鞭那段在第三头那段右边,便立马知道了你已经站到了迷雾里面。要是之前你肯钻研一下两头金鞭,我们便也不用一个物体一个物体试了,各使一个双头金鞭,直接逆时针就可以向包粽子一样把迷魂阵包围起来。又或者你当初多研究太极八卦阵,我们又便可使出阴阳三头金鞭,按敌人的东西南北方位,先在北边用阳刚之鞭围住,又在南边用阴柔之鞭围住,便也不会浪费这么多时间了!”又朝着少侠离去的方向看了一眼,自言自语道:“只希望少侠能逃出这鬼地方,魔道那些人可真不好对付。”

 

=========================================

233,我自己写完后,看着wiki上andrew算法的图片,真的有点像萧鲁二长老在用金鞭围魔道的人,哈哈,被自己感动了,可还行,就是下面这个图

220px-Animation_depicting_the_Monotone_algorithm

Leave a Reply