📜  拼图|使用3条直线连接每个排列在矩阵中心的9个圆

📅  最后修改于: 2021-04-23 16:16:07             🧑  作者: Mango

考虑9个圆,每个圆排列在3 * 3形状的二维矩阵的像元中心。绘制3条直线,而不用从纸上移开笔,以使9个圆中的每一个至少与一条线接触。

解决方案:
这里存在类似的问题,使用4条线连接9个点。
与上述问题的区别在于,这里有9个圆而不是9个点。同样,我们只能绘制3条线。
一种执行要求的方式是:

需要注意的是,由于这些是圆而不是点,因此我们可以绘制一条与圆相切的线。不需要使线穿过中心,因为只需要与圆接触即可。