#P1493. 坐标变换

坐标变换

【题目描述】

给定平面上N个点,求一个凸包,使得凸包的顶点含给定的点最多,凸包边上不能含有给定点,且原点必须在凸包边上。

【输入文件】

第一行一个数N,以下N行,每行两个数X[i],Y[i]。

【输出文件】

一个数,表示凸包上最多能包含的点数(包括原点)。

【样例输入】

5
4 2
2 2
2 3
3 2
3 1

【样例输出】

4

【数据规模】

对于30%的数据,满足1≤N≤l5;

对于l00%的数据,满足1≤N≤100;1≤X[i],Y[i]≤100。