#283. Ants
Ants
题目描述
平面上给出 n 个蚁穴和 n 棵树。每个蚁穴连接一棵不同的树,连接为直线段,要求所有线段互不相交。输出任意合法的一一匹配。输入满足原题的几何位置条件。
输入格式
先输入 n,再输入 n 行蚁穴坐标,随后 n 行树的坐标。
输出格式
输出 n 行,第 i 行为与第 i 个蚁穴匹配的树编号,编号从1开始。
样例输入
5
-42 58
44 86
7 28
99 34
-13 -59
-47 -44
86 74
68 -75
-68 60
99 -60
样例输出
4
2
1
5
3
题意整理;原题与输入输出格式对照。