考虑 9 个圆圈,每个圆圈排列在形状为 3*3 的二维矩阵的单元格的中心。在不从纸上取下笔的情况下画 3 条直线,使 9 个圆圈中的每一个都与至少一条线接触。
解决方案:
使用 4 条线连接 9 个点此处存在类似问题。
与上面的问题不同的是,这里有 9 个圆圈而不是 9 个点。我们也只能画3条线。
做被问到的事情的一种这样的方式是:
需要注意的是,由于这些是圆,而不是点,我们可以画一条与圆相切的线。不需要通过中心线,因为只需要与圆接触。
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。