这个问题,分析:
1)配对完成后,游走的人必然是找到固定位置的人配对的,有可能一个固定的人配几个游走的人,也可能一个也配不到;
2)五个固定位置的人,可以看成平面上的五边形。
3)用五个不固定位置的人的坐标与固定点的人的坐标构成方程组。
OVER
排列组合的问题
定的5个人是A B C D E
游走的是 1 2 3 4 5
可以通过公式计算完成
把5个点连成一个五边形(有重叠的也可以.)
之后作每条边的中垂线
这5条中垂线最多可以将平面分成(n2+n+2)/2个区域.
分析每个区域中的点分别在哪些中垂线的一边还是另一边.
就能的出当那些游离的点在哪个区域中时.离它最近的固定的点式哪个点.
这个。。很难的说。。