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