UVA1411 Ants

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4157 [PDF](https://uva.onlinejudge.org/external/14/p1411.pdf) 给定平面上的 $N$ 个黑点和 $N$ 个白点(共 $2N$ 个点),请找到一种方案,对于每一个黑点,找到一个白点,用线段把黑点和白点连接,保证最后**任意两条线段无公共点(不相交)**。

Input Format

N/A

Output Format

N/A

Explanation/Hint

## 数据范围与提示 $1\leq N\leq 100, |x|, |y|\leq 10^4$。 保证无三点共线。数据保证有解。 $\small{\text{Statement fixed by @Starrykiller.}}$