2009年8月10日，星期一，上午8：30，市二中考场。

    沈笑夫等80多名来自全市的驾驶学科奥赛考生，已经候考多时。

    在沈笑夫的考场上，一男一女两个监考老师，按程序宣读完考察纪律之后，启封、分发试卷。

    不一会儿，考场上安静下来。

    同学们都在凝心聚力做题，此刻如果一根针掉在地上，都能听得清清楚楚。

    沈笑夫感觉，这个场面，特么比中考还严肃啊！

    总的感觉，题目不是太难，大部分都能答出来。有一些没什么把握的题目，先摆到一边，最后再去攻关吧。

    做题目的时候，时间过得特别快，两个小时的考试时间，转眼就到了。

    有的考生已经交卷。沈笑夫迟疑了一会儿，最后再看了看考卷，没把握的题目还是没把握。

    算了，交卷吧！

    从考场出来，同学们互相对着答案，问着考试情况，有的高兴，有点懊悔，有的失落。

    板寸儿童老师充满期待地问道：“沈笑夫，考得怎么样？”

    沈笑夫笑了笑说：“说不好！”

    板寸儿童老师启发式地问道：“大概能考多少分呢？”

    沈笑夫迟疑地答道：“有把握的70多分，还有一些没把握。”

    板寸儿脸上隐约掠过一丝失望，但是很快又恢复平静，安慰道：“没关系，尽心了就好！安心等结果吧！”

    回去的路上，沈笑夫得知，初中组四个同学估分，最高的是王跃跃，估分90分左右。其次是肖梅花，估分86分；再次是丁方元，估分83分。

    沈笑夫一听，自己说有把握的才70多分，这与他们相差也太远了。

    怪不得板寸儿童老师眼中会闪过失望之色！

    高中组的三个同学，估分分别在80-90之间，相差倒是不大。

    几家欢喜几家愁，考完之后大家各怀心思。

    板寸儿童老师召集高中组3人、初中组4人一起商量：

    “同学们！市里的选拔赛已经结束了！

    考试，就会有高分低分，这都很正常！

    如果你考了高分，说明平常学习认真，知识掌握得扎实！

    如果考得不理想，说明学习有短板，有薄弱环节，以后要提高、要完善！

    希望同学们以平常心对待！

    考试结果，大概后天，也就是8月12日出来。

    如果进入全市前8名，从13日开始进入市里集训队封闭式训练。

    当然也有一种说法进入前10名左右都有机会。

    省里联赛初定8月25日举行。

    如果我们有幸进入市队、参加省里联赛，可就要再辛苦一段时间，先集训、再考试！

    当然，这种辛苦是值得的！

    我建议，这两天大家好好放松一下，等后天结果出来之后，该集训的集训，该放松地放松！

    怎么样？”

    大家纷纷点头。

    从市二中分手之后，沈笑夫回到家里，把脏衣服递给奶奶。奶奶笑眯眯地接过脏衣服，然后愉快地洗了起来。

    沈笑夫上了一会儿网，然后跟林双喜联系，说下午想去上班，是否方便？

    林双喜问道：“上班随时欢迎！没有问题！你考得怎么样啊？”

    沈笑夫迟疑了一下，答道：“很一般！”

    林双喜有些急了：“哎！怎么会很一般呢？”

    沈笑夫想了想说：

    “我们学与行初中组四个人，估分最高的90左右，另外两个估分86、83；

    而我估分，有把握的70多分，还有一些没把握。

    相差很悬殊啊！”

    林双喜在电话那头安慰道：“胜败乃兵家常事！没关系！你要不现在过来吧，中午请你吃饭？我们一起聊聊？”

    沈笑夫看了一下时间，说道：“算了，都十一点半了，我下午两点半钟赶过来吧！”

    林双喜说：“那也好！你中午还可以午休一下。”

    ……

    不一会儿，小家伙沈玉玲从成才培训中心回家，看到沈笑夫，高兴地问道：

    “哥！你回来了！考得怎么样啊？”

    沈笑夫一脸黑线，没好气地回答：“不怎们样！”

    小家伙凑到沈笑夫跟前，贴近他铁青的脸，嘻嘻一笑：“耶，不要这么严肃嘛！开心点，笑一个！”

    沈笑夫白了妹妹一眼，没有理睬。

    小家伙沈玉玲嬉皮笑脸地说：

    “哎！其实我的心情嘛，有些复杂！

    一方面嘛，希望你考得好，走向全省，走向全国，走向全世界！多涨脸，多威风！

    另一方面嘛，嘿嘿，我希望你没考好，我上次的预测岂不就准确了？

    哈哈！

    当然，作为你的妹妹，我宁肯自己预测不准，还是期望你考得好！

    怎么样，够意思吧？

    考好了请客吧？

    嘻嘻！”

    沈笑夫真是哭笑不得，小家伙到底说些啥呀？

    ……

    好不容易，牛皮糖沈玉玲才走开。

    沈笑夫终于觉得有些清净，于是拿出《初中组驾驶学科奥赛基础》，很随意地看了起来：

    【曼哈顿距离（ManhattanDistance）】

    1.概念

    曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。

    对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离，因此，曼哈顿距离又称为出租车距离。

    2.简析

    就曼哈顿距离的概念来说，只能上、下、左、右四个方向进行移动，而且两点之间的曼哈顿距离是两点之间的最短距离（在只能向上、下、左、右四个方向进行移动的前提下）。

    为什么呢？

    假设从一点到达另一点（只能向上、下、左、右四个方向进行移动，下同），要使路程最短，就只能每一步都有用（使之与另一点的南北距离或东西距离缩短），所以我们最先想到的是图中的红线，它的长度就是两点之间的曼哈顿距离。

    而红线可以通过平移转化为蓝线、黄线等线，它们的长度都与红线相等。

    那么我们可以利用曼哈顿距离解决什么问题呢？

    曼哈顿距离可以代替一个广搜，不过这个广搜是有条件限制的：

    ①只能上、下、左、右四个方向进行移动（很多迷宫问题其实都有这个特性）?；

    ②只求两点之间最短路径的长度，不求路径过程?。

    3.棋盘上的距离

    在西洋棋里，车（城堡）是以曼哈顿距离来计算棋盘格上的距离；而王（国王）与后（皇后）使用切比雪夫距离，象（主教）则是用转了45度的曼哈顿距离来算（在同色的格子上），也就是说它以斜线为行走路径。

    只有国王需要一步一步走的方式移动，皇后、主教与城堡可以在一或两次移动走到任何一格（在没有阻碍物的情况下，且主教忽略它不能走到的另一类颜色）。

    “哥！吃饭了！”

    沈笑夫刚看到这里，听到小家伙沈玉玲清脆的叫唤声。

    哟，肚子是有些饿了。
请记住本书首发域名：koudaixs.com。口袋小说手机版阅读网址：m.koudaixs.com