记录编号 16259 评测结果 AAAAAAAAAAAA
题目名称 [USACO Feb08] 连线游戏 最终得分 100
用户昵称 Gravatar苏轼 是否通过 通过
代码语言 C++ 运行时间 0.073 s
提交时间 2010-04-25 10:50:52 内存使用 0.25 MiB
显示代码纯文本
/*
ID: dxmtb1
PROG: lines
LANG: C++
*/
#include <cstdio>
#include <cmath>
#include <set>
using namespace std;

const int MAXN=200,oo=0x7fffffff;
const double small=0.0000001;

int n,x[MAXN],y[MAXN],num=0;
set<double> hash;

void init()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d%d",&x[i],&y[i]);
}

bool cmp(double a,double b)
{
	if (abs(a-b)<small)
		return true;
	else return false;
}

int main() 
{
	freopen("lines.in","r",stdin);
	freopen("lines.out","w",stdout);	
	init();
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if (i!=j)
		{
			double K;
			if (x[i]-x[j]!=0)
				K=double(y[i]-y[j])/(x[i]-x[j]);
			else K=oo;
			if (hash.find(K)==hash.end())
			{
				num++;
				hash.insert(K);
			}
		}
	printf("%d\n",num);
	return 0;
}