Problem 3987 --直线交点

3987: 直线交点

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $233$ 正确数量 $121$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)
输入数据包含多个测试实例, 第一个是整数T表示有T组数据(1<=T<=1000) 每个测试实例占一行,每行包含两个个正整数n,m1<=n<=100,0=<m<=n*n,n表示直线的数量,m表示交点数量.
3
1 0
2 1
3 1
Y
Y
N

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 马腾飞 857900 2022-05-18 18:43:38
内存最少[$1192 $KB] 每天都在给aoj充钱买图灵币 861345 2022-05-24 21:21:49
第一AC AOJ大管家 832578 2022-04-02 14:27:02
第一挑战 AOJ大管家 832562 2022-04-02 14:14:49

赛题来源/所属竞赛 2022年大学生程序设计竞赛网络赛本专科组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1692 2021-2022-2学期<算法分析与设计> 期末考试热身赛 2022-05-16 00:00:00 请登录