一共10个人5个人的位置是固定的另外5个人在大街上游走,位置不定.游走的5个人,分别和固定位置的5个人配对,配对规则是就近,也就是说,游走的5个人之中的每个人都去找离他最近的固定的5个

Question

一共10个人
5个人的位置是固定的
另外5个人在大街上游走,位置不定.
游走的5个人,分别和固定位置的5个人配对,配对规则是就近,也就是说,游走的5个人之中的每个人都去找离他最近的固定的5个人里的人.

Answer 1

这个问题,分析：
1）配对完成后,游走的人必然是找到固定位置的人配对的,有可能一个固定的人配几个游走的人,也可能一个也配不到；
2）五个固定位置的人,可以看成平面上的五边形.
3）用五个不固定位置的人的坐标与固定点的人的坐标构成方程组.
OVER