记录编号	38241	评测结果	AAAAAATTTT
题目名称	[USACO Open09] 牛类刺绣	最终得分	60
用户昵称	苏轼	是否通过	未通过
代码语言	C++	运行时间	4.245 s
提交时间	2012-04-16 15:17:45	内存使用	1.41 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int n,ji=0,answer=0;
double d,w[50001][3];
int main()
{
	freopen ("cowemb.in","r",stdin);
	freopen ("cowemb.out","w",stdout);
	cin>>n>>d;
	for (int i=0;i<n;i++)
	{
		ji++;
		cin>>w[ji][0]>>w[ji][1]>>w[ji][2];
		if (abs(w[ji][2])/(sqrt(w[ji][0]*w[ji][0]+w[ji][1]*w[ji][1]))>d)
			ji--;
		w[ji][2]=0-w[ji][2];
	}
	for (int i=1;i<ji;i++)
	{
		for (int j=i+1;j<=ji;j++)
		{
			if (w[i][0]*w[j][1]==w[j][0]*w[i][1])
				continue;
			double xx,yy;
			xx=(w[i][2]*w[j][1]-w[j][2]*w[i][1])/(w[i][0]*w[j][1]-w[j][0]*w[i][1]);
			yy=(w[i][2]*w[j][0]-w[j][2]*w[i][0])/(w[j][0]*w[i][1]-w[i][0]*w[j][1]);
			if (sqrt(xx*xx+yy*yy)<=d)
				answer++;
		}
	}
	cout<<answer;
	return 0;
}