现有8个同心圆环,圆心坐标分别为x1到x8,外圆半径为60,内圆半径为1,现需做一条折线,折线限定条件如下:
1、折线从原点出发。
2、折线在经过任意一个圆时,必须遵从先从外圆穿入,穿过内圆,最后从外圆穿出。
3、折线在经过任意一个圆时必须是一条直线。
4、折线的路径需要穿过每个圆两次,最终回到原点。
问最短路径
图1是8个圆环之间的位置关系,图2是原点和这八个圆心的位置关系。
1、折线从原点出发。
2、折线在经过任意一个圆时,必须遵从先从外圆穿入,穿过内圆,最后从外圆穿出。
3、折线在经过任意一个圆时必须是一条直线。
4、折线的路径需要穿过每个圆两次,最终回到原点。
问最短路径
图1是8个圆环之间的位置关系,图2是原点和这八个圆心的位置关系。