问题 1065 --【计算直线的交点数】

1065: 【计算直线的交点数】

"
时间限制 $1$ 秒/Second(s) 内存限制 $128$ 兆字节/Megabyte(s)
提交总数 $116$ 正确数量 $55$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
分类标签 四级 动态规划 数学

平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.

Output

每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。

2
3
0 1
0 2 3

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 460632 2019-08-31 13:19:37
内存最少[$944 $KB] 郑碧峰@计算机科学与技术162 80362 2017-04-16 12:10:36
第一AC 邓炜@信息与计算科学142 4832 2016-05-30 10:28:06
第一挑战 邓炜@信息与计算科学142 4831 2016-05-30 10:17:32

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1377 NOIP2019暑期集训-第二单元:递推算法 2019-08-04 14:00:00 请登录
1305 《 2019春季ACM/NOI高级算法集训班》训练三:数论和组合数学等 2019-03-16 13:00:00 请登录