过原点的直线数
#描述#
给定平面上P个点(0< P < 70000),每个点的坐标均为整数,且0<=X,Y<1000。求整个平面可以构造出多少条过点(0,0)的直线。没有任意两点具有相同坐标。
#格式#
##输入格式##
输入第一行为N,表示测试数据的组数。接下来有N组测试数据。每组测试数据第一行为P,接下P行每行2个整数,分别指定了该点的坐标X、Y值。
##输出格式##
输出为N行,每行一个整数,表明该组测试数据存在过点(0,0)直线的条数。
#样例1#
##样例输入1##
1
5
1 1
2 2
0 1
1 0
3 3
##样例输出1##
3
#限制#
1000ms
32768KB
#提示#
第一条直线过 (0,0) (1,0);第二条直线过(0,0) (1,1) (2,2) (3,3);第三条直线过(0,0) (0,1)。
#来源#
sasnzy