P9875 [EC Final 2021] Two Walls

庞教授买了一个人形清洁机器人来清理他的院子。这个机器人并不十分复杂，它可以前进或改变方向，这一切都由庞教授的控制器控制。 庞教授的院子是一个二维平面。机器人需要从当前位置 $A$ 移动到目的地 $B$，以满足庞教授的一些“清洁”需求。然而，庞教授的院子里有两堵直墙 $CD$ 和 $EF$。由于机器人笨拙，如果它碰到任何一堵墙（即使是端点），它就会摔倒。 由于庞教授很懒，他希望尽量减少机器人改变方向的次数。你能帮他吗？

无

无

以下是第一个样例和第三个样例的示意图。   题面翻译由 ChatGPT-4o 提供。