Problem 1498 --LU的困惑

1498: LU的困惑

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $58$ 正确数量 $46$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
Master LU 非常喜欢数学,现在有个问题:在二维空间上一共有n个点,LU每连接两个点,就会确定一条直线,对应有一个斜率。现在LU把平面内所有点中任意两点连线,得到的斜率放入一个集合中(若斜率不存在则不计入集合),他想知道这个集合中有多少个元素。

第一行是一个整数T,代表T组测试数据

每组数据第一行是一个整数n,代表点的数量。2<n<1000

接下来n行,每行两个整数,0<=x<10000,0<=y<10000,代表点的坐标

输出斜率集合中有多少个元素
2
4
1 1
2 2
3 3
3 6
4
1 1
2 2
2 0
3 1
3
3

推荐代码 查看1498 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 只能过个样例~~~ 579307 2020-04-21 14:42:08
内存最少[$0 $KB] 槑槑 617057 2020-10-11 08:53:19
第一AC AOJ大管家 86690 2017-05-08 13:24:37
第一挑战 AOJ大管家 86690 2017-05-08 13:24:37

赛题来源/所属竞赛 2015 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛