首页 > 试题广场 >

(拾取棍子问题) Charon教授有n根小棍子,它们...

[问答题]
(拾取棍子问题)  Charon教授有n根小棍子,它们以某种方式互相叠放在一起。每根棍子都用其端点来指定,每个端点都是一个有 序的三元组,  其坐标(x, y, z)已知。所有棍子都不是垂直的。他希望拾取所有的棍子,但要满足如下条件: 一次一根地挑起棍子,当一根棍子,上面没有压着其他棍子时,该棍子才可以被挑起。
a.  给出一个过程,取两根棍子a和b作为参数,返回a是在b的上面、下面还是与b无关。
b.给出一个有效的算法,用于确定是否有可能拾取所有的棍子。如果能, 提供一个拾取所有棍子的合法顺序。

这道题你会答吗?花几分钟告诉大家答案吧!