U243047 convex
题目背景
考试题。
题目描述
给出 $n$ 个点，选择其中若干个点，使得这些点的凸包上点的个数尽量多，保证不存在三个点共线。
输入格式
无
输出格式
无
说明/提示
对于 $30%$ 的数据，$n \le 20$；
对于 $50%$ 的数据，$n \le 100$；
对于 $70%$ 的数据，$n \le 200$；
对于 $100%$ 的数据，$n \le 250$, 坐标为不超过 $1000$ 的非负整数；
数据呈阶梯状分布。