发射点与地堡匹配策略研究.pdfVIP

例4、(RAK)

[问题描述]

一场在U国与A国之间了。U国的负责的长官得知，A国在边界上已经事先布置

了N个坚实的地堡，这些地堡组成的防御体系将对U国的士兵构成极大的！U国部不

在进攻之前先摧毁这些地堡！

为了出奇制胜，U国部决定：布置在边界的每一个点负责消灭一个地堡。为了给

敌人一个措手不及，N个点将同时，每个均以直线全速前进，争取在短时间

内给地堡群造成性的打击。

但是，由于这些是地对地电子制导型的，两颗的飞行路线如果相交，电子信号将会

互相干扰，从而偏离预定目标。

作为顾问，部需要你来设计一个方案，事先确定每个点负责哪一个地堡，

并且在所设计的方案中，的飞行线路不相交。

部门已经将点和地堡的位置明确标在地图上，这2N个坐标点不存在

共线。

[输入文件]

输入文件名：RAK.IN

第一行是一个数N（1=N=1000