Description

Farmer John最近發明了一個遊戲，來考驗自命不凡的貝茜。遊戲開始的時 候，FJ會給貝茜一塊畫著N (2 <= N <= 200)個不重合的點的木板，其中第i個點 的橫、縱坐標分別為X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i <= 1,000)。 貝茜可以選兩個點畫一條過它們的直線，當且僅當平面上不存在與畫出直線 平行的直線。遊戲結束時貝茜的得分，就是她畫出的直線的總條數。為了在遊戲 中勝出，貝茜找到了你，希望你幫她計算一下最大可能得分。

Input

* 第1行: 輸入1個正整數：N

* 第2..N+1行: 第i+1行用2個用空格隔開的整數X_i、Y_i，描述了點i的坐標

Output

第1行: 輸出1個整數，表示貝茜的最大得分，即她能畫出的互不平行的直線數

Sample Input

Sample Output

HINT

4 輸出說明: 貝茜能畫出以下4種斜率的直線：-1，0，1/3以及1。

#include <cstdio>
#include 
 
<algorithm>
using namespace std;
const double eps = 1e-14;
double k[20010];
int cnt = 0, x[210], y[210], ans = 0;
bool flag = false;
int main(){
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d %d", x + i, y + i);
    for(int i = 2; i <= n; i++)
        for(int j = 1
 
; j < i; j++){
            if(x[i] == x[j]){
                if(!flag){
                    ans = 1;
                    flag = true;
                }
                continue;
            }
            k[++cnt] = (double)(y[i] - y[j]) / (x[i] - x[j]);
        }
    sort(k + 1, k + cnt + 1);
    ans++;
    for(int i = 2; i <= cnt; i++)
        if(k[i] > k[i - 1] + eps) ans++;
    printf("%d\n", ans);
    return 0;
}

[BZOJ1610][Usaco2008 Feb]Line連線遊戲