比赛场次 129
比赛名称 20120416
比赛状态 已结束比赛成绩
开始时间 2012-04-16 08:00:00
结束时间 2012-04-16 11:30:00
开放分组 全部用户
注释介绍
题目名称 牛类刺绣
输入输出 cowemb.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar201101 AAAAAAATTT 0.000 s 0.00 MiB 70
GravatarMakazeu AAAAAAATTT 0.000 s 0.00 MiB 70
Gravatar苏轼 AAAAAATTTT 0.000 s 0.00 MiB 60
Gravatar王者自由 AAAAAWWWTT 0.000 s 0.00 MiB 50
Gravatarkaaala AAAAAWWWTT 0.000 s 0.00 MiB 50
GravatarCloud AAAAATTTTT 0.000 s 0.00 MiB 50
GravatarCitron酱 AAWWWWTTTT 0.000 s 0.00 MiB 20
GravatarTBK AWWWWWTTTT 0.000 s 0.00 MiB 10
Gravatar临轩听雨ゐ AWWWWTTTTT 0.000 s 0.00 MiB 10

牛类刺绣

★★★☆   输入文件:cowemb.in   输出文件:cowemb.out   简单对比
时间限制:1 s   内存限制:128 MiB

Bessie研究了牛类刺绣的详情:牛在刺绣时,要先将一块布固定在一个半径为$d(1 <= d <= 50,000,d为整数)$的环状铁箍上,然后在布上进行刺绣,她们要在布上绣$N(2 <= N <= 50,000)$条直线段,每条线的两端都在铁环的边缘上,任意两个刺绣点都不在同一位置。

经过数学学习,Bessie知道了每条直线的公式$ax+by+c=0$,为方便起见,$a,b,c$都是整数$(-1,000,000 <= a,b,c<= 1,000,000)$没有任何两条线是重合的。

有些不便的是,Bessie也知道她的这组直线公式中也包含许多看起来不会经过圆环内部的线,她对此深表遗憾。

原点正好在圆环的正中间,因此所有的刺绣点与原点的距离都是d,每个公式中的a与b都至少有一个不为0。

在牛类的刺绣中,线段相交的的越多,这样的绣品就越值钱,请帮Bessie数数绣在布上的线段(在圆环内)有多少对相交,注意:如果有三条线段相交在同一点,则认为有3对相交,如果四条线交在同一点,则认为有6对相交,以此类推。


输入格式:
第1行,两个空格隔开的整数:N,d;
第2~N+1行,第i+1行用三个整数描述了第i条线:a,b,c;

输出格式:
一行,一个整数,相交的线段对数。

输入输出样例:
cowemb.in
2 1
1 0 0
0 1 0

cowemb.out
1

输出样例解释:
两条线段相交于原点$(0,0)$