蓝桥题库每日一练 · 2026.10.25

10月25日 随着送餐机器人技术的发展,「智能化无人餐厅」逐步…

计算思维选择题参考难度 ★★★★☆STEMA · 已用
随着送餐机器人技术的发展,「智能化无人餐厅」逐步走进了我们的日常生活。下图是一家无人餐厅的平面示意图(餐桌已省略):上方是厨房,厨房墙上的 A、B、C、D 是四个门口,虚线是送餐路线。 用餐高峰时,送餐机器人要从厨房把餐送出,不重复、不遗漏地走完虚线表示的全部路线,给所有顾客送完餐后再返回厨房。为了达到这一目标,可以把厨房的出口和入口分别设置在图中 A、B、C、D 的哪两个位置?( )
厨房ABCD
  • A. 出口设置在 A,入口设置在 D
  • B. 出口设置在 A,入口设置在 C
  • C. 出口设置在 B,入口设置在 C ✓
  • D. 出口设置在 B,入口设置在 D

正确答案是 C。

先看清题目在问什么:机器人要把每一段虚线都走一次,不能走重复的、也不能漏掉,还得从一个门出来、从另一个门回去。这就是有名的「一笔画」问题——像用笔描一幅图,笔不离纸、每条线只描一次。

一笔画有个秘诀,关键看每个「路口」(线和线相交的点)连着几条路:
· 机器人每「路过」一个路口,都是从一条路进来、从另一条路出去,一进一出要用掉 2 条路。所以中途路过的路口,连着的路必须是 2、4、6 这样的双数,才能进出配成对。
· 只有出发点和终点例外:出发点多一条「只出不进」的路,终点多一条「只进不出」的路,它们连着的路可以是单数。
所以说:一幅图里如果有两个路口连着单数条路,一笔画就必须从其中一个出发、到另一个结束。

咱们来数一数(见下图圈里的数):
· A、D 两个门口下面的拐角:各连 2 条路;
· B、C 两个门口下面的路口:左、右、下各一条,各连 3 条路——单数!……

看此题详解,练更多题目,进入蓝桥题库每日一练 →

此答案或解析由 AI 生成,请谨慎使用。
难度依赛考组别及等考级别粗略评估,仅供参考。