我们知道一条直线的斜截式的表示方式为y=kx+b,现在给出n条不重合的直线,对于平面上的直线而言,可能会存在交点,而我们只关注横纵坐标都是非负整数的情况,现在想让你求出被2~n条直线经过的交点个数。(有点绕 可以看下输出要求就懂了)
第一行输入一个n, 2<=n<=10000
接下来n行,每行输入一个k和b 0<=k<=100 0<=b<=100
输出有n-1个数字,第一个数字表示有多少个交点被两条直线经过、第二个数字表示有多少个交点被三条直线经过……第n-1个数字表示有多少个交点被n条直线经过
4 2 2 3 0 0 3 1 2
2 1 0 hint:有两个点被两条直线经过,分别是坐标(2,6)、(0,2),有一个点被三条直线经过,坐标为(1,3),没有一个点被四条直线经过