记录编号	85834	评测结果	AAAAAAAAAAAA
题目名称	[USACO Feb08] 连线游戏	最终得分	100
用户昵称	Alan	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2014-01-13 19:08:17	内存使用	0.62 MiB

#include<stdio.h>//差一个！！！ 
#include<stdlib.h>
#include<fstream>
using namespace std;
ifstream fin("lines.in");
ofstream fout("lines.out");
#define abs(x) (((x)<0)?(-(x)):(x))
const int MAXN = 40050;
int b[300][2];
double a[MAXN];
int N;
bool p = false;
 
int comp(const void *a, const void *b) {return *(double *)a - *(double *)b>0?1:-1;}
 
int main(void)
{
    int ans = 1;
    int k = 0;
    fin>>N;
    for (int i=0;i<N;i++)
    {
        fin>>b[i][0]>>b[i][1];
        for (int j=0;j<i;j++)
            if (b[i][0] != b[j][0])
               a[k++] = ((double)b[i][1] - (double)b[j][1])/((double)b[i][0] - (double)b[j][0]);
            else
               p = true;
    }
    qsort(a, k, sizeof(double), comp);
    for (int i=1;i<k;i++)
        if (abs(a[i]-a[i-1])>1e-8) ans++;
    if (p) ans++;
    fout<<ans<<endl;
    return 0;
}