UVa-1606 - Amphiphilic Carbon Molecules

解題策略

向量外積、貪婪

將n個點任意取一個點P[i]當成原點，總共有n種可能性，其他n-1個點P[j]與該點P[i]取向量，

若該點顏色為1，則取對P[i](當成原點)進行映射，只要計算180度內點的個數，就可以統計一側為1另一側為0的點個數總數。

取這些點對P[i]的向量夾角，由小到大排序。依此夾角由小到大順序，由L到R取出，與L夾角在180度以內的個數，L不斷遞增求，與L夾角在180度以內的個數，取最大就是答案。