/ OPS / 题库 /

过原点的直线数

过原点的直线数

#描述#
给定平面上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

信息

ID
1307
难度
9
分类
category1 点击显示
标签
递交数
5
已通过
1
通过率
20%
上传者