2025年12月GESP6级难度编程题解,AI 机器人的圣诞礼物配送计划

圣诞夜前夕，AI 机器人需要给网格状社区的每户家庭配送礼物。社区被抽象为 n×m 的网格图，每个格子代表一户家庭（可通行）或障碍物（不可通行）。机器人从左上角起点 (0,0) 出发，要求完成以下任务：

1. 覆盖所有可通行的家庭格子，每个格子至少被访问一次；
2. 配送过程中可重复经过格子，但不能穿过障碍物；
3. 最终需返回起点形成闭合路径（圣诞花环形状）；
4. 路径需满足 “最短配送时间” 要求，即总步数最少（每移动到相邻格子为 1 步，上下左右四个方向）。

请你设计程序，计算机器人的最优配送路径，输出最少步数；若无法完成全覆盖并返回起点，则输出 -1。