作品简介: 题义分析本题给出珠子之间的连线信息,要求程序给出珠子之间的相对位置。题目中给定的限制有:1.连线是有颜色的。银白色一端始终朝上,黛黑色一端始终朝下。所以当连线给出后,珠子之间的上下位置就确定了。设连线L的银白色一端连接珠子a,黛紫色一端连接珠子b,那么a一定在b的上方(如果问题有解)。2.连线是绷直的。连线的颜色给出了连线两端珠子的高低关系,线段长则给出了它们的高度差。3.珠子很小,一个位置可以放置多个珠子。由于珠子之间不发生干扰,我们只要关心它们的高度即可,而不必关心它们的摆放方式。通过对题义的归纳,我们进一步探索问题的数学模型。 |