第一百五十一章 估分70多(1/1)

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

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

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

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

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

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

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

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

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

算了，交卷吧！

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

怎么样，够意思吧？

考好了请客吧？

嘻嘻！”

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

……

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

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

【曼哈顿距离（ananbsp;）】

1概念

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

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

2简析

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

为什么呢？

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

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

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

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

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

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

3棋盘上的距离

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

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

“哥！吃饭了！”

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

哟，肚子是有些饿了。

。