Max separation problem is an interesting geometry problem: given N+1 point sets S0,S1,...,SN in 2-dimension panel, which including k0,k1,...kN points. These points can represented by Cartesian-coordinate as follows: Si={(xi1,yi1),...,(xik,yik)},i=0,1,...,N.
If these is a line separating S0 and p(p<=N) point sets in S1,S2,...,SN, that means S0 is in one side of the line, and the p sets of S1,S2...SN are in the other side of the line, we called S0 is p-separated with respect to S1,S2,...SN.
Now give you the point sets S0,S1,...SN, find the max value of p.