记录编号	251326	评测结果	AAAAAAAAAAAA
题目名称	137.[USACO Feb08] 连线游戏	最终得分	100
用户昵称	Sky_miner	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2016-04-17 17:05:00	内存使用	1.06 MiB

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const double esp = 1e-10 ;

double x[210],y[210];
double a[100010];
int main(){
	freopen("lines.in","r",stdin);
	freopen("lines.out","w",stdout);
	int n;scanf("%d",&n);
	int cnt=0,ans=0;
	bool flag=false;
	for(int i=0;i<n;i++){
		scanf("%lf%lf",&x[i],&y[i]);
	    for(int j=0;j<i;++j){
			a[++cnt]=(y[i]-y[j])/(x[i]-x[j]);
			if(a[cnt]>1e20||a[cnt]<-1e20){
				--cnt;
				flag=true;
			}
	    }
	}
	sort(a+1,a+cnt+1);
	++ans;
	for(int i=2;i<=cnt;i++)
		if(fabs(a[i]-a[i-1])>esp)
		    ++ans;
	if(flag) ++ans;
	printf("%d",ans);
}