比赛 20120416 评测结果 AWWWWTTTTT
题目名称 牛类刺绣 最终得分 10
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-16 10:31:21
显示代码纯文本
#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
using namespace std;
ifstream in("cowemb.in");
ofstream out("cowemb.out");

struct 
{
	double a,b,c;
}line[50001];

int main()
{
	int n;
	double d;
	int i,j;
	double x,y;
	double p;
	int ans=0;
	in>>n>>d;
	for(i=0;i<n;i++)
		in>>line[i].a>>line[i].b>>line[i].c;
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			y=(line[i].a*line[j].c-line[j].a*line[i].c)/(line[i].a*line[j].b-line[j].a*line[i].b);
			x=(-1)*((line[i].b/line[i].a)*y+line[i].c/line[i].a);
			p=sqrt(x*x+y*y);
			if(p<=d)
				ans++;
		}
	}
	out<<ans<<endl;
	return 0;
}