详细阐述QQ餐厅满效率小时钟算法攻略(2)

　　为了更好地解距离的算法，下面再用一个图来说明。红色数字表示门到餐椅的距离(15格)，蓝色数字表示厨房到餐桌的距离(4格)。红色的数字应该较易解，是从门到最远的那张餐椅所经历的格子数。

　　厨房到餐厅的距离就没那么容易，关键是要确定服务员的端菜位置。服务员只能站在第一排的第3到第8个位置。请认真查看图中我用黄色椭圆标注的地方，那是其中一个厨师的上菜位，总共有6个(第3到第8)。服务员只能站在这几个位置前等候。于这几个位置已经被第一排的桌椅占住了一部分，所以服务务能端菜的位置只有从左数起的第4、7、8三个位置了。按(从左到右的)顺序，首先尝试从第4个位置(刚好在图中蓝色数字&ld;1&rd;的位置)走遍所有的餐桌，发现均能走通，最远的餐桌，格子数为4格。这表示厨房到餐桌的距离是4格。

　　运用公式：桌椅摆放速度上限 = 36000 / ( 21 *厨房到餐桌的距离 + 7 * 门到餐椅的距离 + 250 ) * 桌椅总数

　　即 桌椅摆放速度上限 = 36000 / (21 * 4 + 7 * 15 + 250 ) * 6 = 4920 份/小时。同样的道，我们再计算其他的速度上限。服务员服务速度上限 = 9000 / ( 7 * 4 + 5) * 2 = 545 份/小时，厨师做菜速度 = 450 * 2 = 900份/小时。(厨师和服务员数量均为2。)在加上一个大家最为熟知的该等级客流量上限738(所谓的&ld;满效率&rd;)。在这四个速度中，选择最小的那个，即4920份/小时，即为个餐厅的卖菜速度。

　　下面用下图来验证，(3074 + 3074)/125 = 4919 份/小时，(在误差允许范围内)与论计算完全相符。

　　应部分朋友要求，列出了各等级为达到满效率所必需的最大距离。此&ld;距离&rd;仅指厨房到餐桌的距离，而不包括门到餐厅的距离。因为后者显得没有那么重要(证明略)。总是假设雇佣满了所有雇员，而且厨师只有2个(厨师为何只要2个，见正文)。

　　15至16级，不超过12格

　　17级，不超过10格

　　18至20级，不超过12格

　　21至26级，不超过13格

　　27至50级，不超过14格

　　下面再给出一个复杂一点的满效率摆法。

　　红色路径是几条较为典型的长路径，此路径为厨房到餐桌的路径。蓝色数字给出了几个有代表性的格子数。可以看出，最远的距离是14格，根据上表中的结论，容易做到满效率。

　　有人或许要问为什么服务员端菜位置是鱼缸旁边那个位置，而不是最左下角的那两个之一呢?看了正文就知道，服务员只可能站在第3到第8个位置端菜。