#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

题意整理;原题与输入输出格式对照。