#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。