平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
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,m(1<=n<=100,0=<m<=n*n),n表示直线的数量,m表示交点数量.
3
1 0
2 1
3 1
Y
Y
N
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1692 | 2021-2022-2学期<算法分析与设计> 期末考试热身赛 | 2022-05-16 00:00:00 | 请登录 |