晋江文学城
下一章 上一章  目录  设置

16、Chapter16 ...

  •   两个小时过去,比赛进入了白热化状态。
      “中心坐标为(0,0),有M个无法通行的路障,M<=50…第一步走1格,第二步走2格,第N步走n格,N<=20…第一步有四个方向可走,其余各步必须在前一步基础上左转或右转90度,最后回到出发点(0,0)…对于给定的N、M,编程求出所有可行的路径……”
      第4道黄金图形,恰是李基最不拿手的题型。他顺水推舟让出了操作位,由幸芝接手主攻。
      “一共走n步,每步要搜索四个方向…当走到第o步时,假设坐标为(xo,yo),那么离(0,0)的最远距离应该是Max(xo,yo),剩下的n-o步可以走的最远距离就是(o+1)+(o+2)+……”
      没等陈诚掰着指头一个一个数完,李基便不耐烦的打断了他的话:“喂,照这种算法,时间的复杂度为O(4n),等你加完恐怕比赛也要结束了。”
      “可是,我只会这种算法啊。”陈诚委屈的嘟囔。
      “不懂就闭嘴,安静点别添乱。”
      “谁添乱了?我不懂难道你懂?哼,自己不也一样,还说我。”
      李基不理闹别扭的陈诚,转而对幸芝道:“怎么样?有没有快速解决的方法?”
      “题目设定地形是规则矩形网络状,也就是说东、南、西、北四个方向都是对称的,那么与(1,0)这个点对称的可以有(-1,0),(0,1),(0,-1)三个点。”幸芝边说边飞速敲击键盘,视线始终不离屏幕,“当从一个方向出发,寻找到一个解之后,把这个解旋转90o、180o、270o,就能得出其余三个解。忽略所有的障碍物,第一步固定走方向a,在这个基础上搜索路径,每找到一条路径都把其余三个对称路径一起判断有没有经过障碍物,如果没有,该路径为解之一。”
      “被你这么一说,题目好像突然变得很简单啊……”陈诚趴在电脑旁,目不转睛的看幸芝把编程写完,然后提交、运行通过、挂气球。
      “啊,好像我们是第一队挂四个气球的呢!”
      环顾周围,大多数选手都在埋头做题。他们旁边那组气球数少的尤其可怜,只有孤零零的一个,这让陈诚不禁油然而生一股飘飘然的优越感。
      “有心思看别人不如多花点儿时间思考问题。喏,下一道是你拿手的动态树,速度啊。”
      “要你管。幸芝这题我来!”
      “唔。”
      幸芝揉了揉隐隐作痛的额角,没什么异议的让出了座位。
      赛场外,正值午休时间。
      肖白和柳景瑜来到离学校不远的一家西餐吧,选了个靠窗的位置坐下。
      “吃什么?我请客。”
      “不用,我习惯AA。”
      “啊啊,别这么冷漠嘛,好不容易一起吃顿饭。”
      “只是吃饭的话,以后还有机会。你说呢肖老师?”很显然,柳景瑜对肖白类似撒娇的口吻根本不为所动。
      “真讨厌啊,你现在变得好难懂。说这句话到底是什么意思呢?”肖白低笑着道,“我能不能理解为,以后可以天天邀请你一起共进午餐?”
      柳景瑜静静望着肖白,忽地莞尔一笑:“当然,只要明天你还记得的话。”
      “这个笑话不好笑哦。”肖白十指交叠支着下颔,眼眸微微笑弯,“说吧,你想跟我谈什么?”
      “如果我没记错,是你约我出来喝酒的吧。”柳景瑜四两拨千斤。
      “也,如果我没记错,某人也说过‘你的邀约我永远没空’这句话哦,难道是我幻听了?”
      “既然你这么想听,那我们就开门见山吧。”柳景瑜正色道,“一句话,我劝你不要对幸芝下手。”
      “哦?”肖白故意拖长了尾音,饶有兴致道,“难得你会这么郑重其事的给我劝告,能说说理由吗?”
      “莫非你以为招惹了幸家的人,还能全身而退?”
      “话虽如此,你又凭什么认定我是在招惹幸芝呢?”
      柳景瑜一怔,旋即问:“你是认真的?”
      “每一场游戏我都是认真的哦。当然,和小瑜那次也是。”肖白笑吟吟说着,像在讲述一件无关紧要的往事,“那是我的第一次,也是最让我意犹未尽的一次啊。”
      “……”
      “怎么了?你的脸色看起来很不好。”
      “不,没什么。”虽然觉得跟肖白较真是一件很愚蠢的事,柳景瑜还是很快恢复了镇定,“看来是我多管闲事了。”
      “你关心我,怎么会是闲事呢?老实说我很高兴。”
      “别误会,我只是不想被你连累。”
      “嗯?”
      “幸灵很重视他的兄长。如果你做出什么对不起幸芝的事,他一定不会善罢甘休,幸老爷子向来把幸灵看成掌上明珠,不可能坐视不管。”
      “什么是‘对不起幸芝的事’呢?”肖白漫不经心的笑,“说到底,无论是幸灵还是幸芝,都还是学生罢了。你何必把事情想得这么复杂?会很辛苦的哟。”
      “我言尽于此,你好自为之。”
      柳景瑜从座位上站起来,头也不回的转身离开。
      肖白沉默着目送他的身影消失在餐厅拐角,许久才把视线移开。
      下午15:00,比赛结束。纷涌的人潮杂沓而出,幸芝和陈诚、李基三人一派清闲的走在后面。
      “啊啊啊,真是毫无悬念的比赛啊!”陈诚又兴奋又开心的喊,“想不到我们竟然是唯一一组完成7道题的队伍!”
      “是啊,跟你这种就完成一道题的人做队友还能领先,只能说我和幸芝都不是普通人。”
      “是你们嫌我的算法太慢都不让我做题啊!又不是我愿意被晾在旁边的,哼。”
      陈诚冲李基做鬼脸。
      “哦哦,原来你也知道自己的算法慢啊?回去好好加紧练习,争取明年的决赛不要拖后腿。”
      “到时候谁拖后腿还不一定呢!”
      陈诚猛地想到了什么,“啊”的一声叫出声来。
      “吓,你一惊一乍的做什么?”
      “老师不是说考完要请我们吃饭的吗?人呢??”
      “哟,肖老师说的话你也信哪,你真可爱。”
      就在李基吐槽的时候,冷不防肖白从背后冒了出来:“你也很可爱啊。说吧,要去哪里吃?”
      “老师!我今天死了好多脑细胞吃鱼吃鱼!!”
      “没问题。幸芝,你呢?”
      “唔,我不去了。”幸芝视线迷蒙的道,“很困,想回去睡一觉。”
      肖白笑眯眯的凑过去在他耳边悄声说:“亲爱的你在诱惑我吧?”
      幸芝瞥了他一眼,冷冷说:“滚。”

  • 昵称:
  • 评分: 2分|鲜花一捧 1分|一朵小花 0分|交流灌水 0分|别字捉虫 -1分|一块小砖 -2分|砖头一堆
  • 内容:
  •             注:1.评论时输入br/即可换行分段。
  •                 2.发布负分评论消耗的月石并不会给作者。
  •             查看评论规则>>