凸包测试
输入
3
1 2
2 8
2 3
输出
3
1 2
2 3
2 8
输入数据的第一行为N表示有N个点N<=10000,以下N行,每行两个整数表示点的x和y坐标,输出为所求的凸包的点数以及凸包上的各点,要求按逆时针方向输出,且第一个点的Y坐标是凸包上所有点中最小的,如果最小Y坐标有两个或以上则先输出其中X坐标最小的。如所给的点不够形成凸包,输出0。计算过程中数据绝对值不会超过2^63-1。
时间限制:1 s
空间限制:32 MB