这项任务应该可以在没有计算机的情况下解决。
\n\n但是，如果您概括这种情况，那么我想您可以通过图搜索来完成，但您应该考虑图的大小。如果每个顶点都是“状态”，则该状态的数量估计为 2 N \xe2\x8b\x85L，其中 N 是人数，L 是手电筒的长度。每个状态都包含每个人位于哪一侧以及剩余手电筒持续时间的信息。如果有一条从初始状态到每个人都站在阵营一边的状态之一的路径，那么这条路径就是解决方案。
\n\n这是创建状态的最明显的方法，但也许您可以以更有效的方式来完成它（当前状态数，因此运行时间，与输入大小成指数关系）。
\n\n但是，对于您提供的示例中的大小，指数运行时间（带图表）是可以接受的。如果您建议采用编程解决方案而不是手动完成，面试官甚至可能会喜欢它。
\n