平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 1235 | 正确数量 | 969 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 几何 组合数学 |
平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.
Output
每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。
2
3
0 1
0 2 3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | 李家乐 | 1059849 | 2024-01-12 10:25:37 |
| 内存最少[0 KB] | 邓炜@信息与计算科学142 | 4832 | 2016-05-30 10:28:06 |
| 第一AC | 邓炜@信息与计算科学142 | 4832 | 2016-05-30 10:28:06 |
| 第一挑战 | 邓炜@信息与计算科学142 | 4831 | 2016-05-30 10:17:32 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1854 | 2024-2025-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【23计算机】 | 2025-03-09 00:00:00 | 请登录 |
| 1847 | 2024-2025-1学期《程序设计技能实训》递推和动态规划【24计算机】 | 2024-12-15 08:00:00 | 请登录 |
| 1823 | 2024-2025-1学期<编译原理> 第8-9周练习：递归下降语法实验【22计算机12345】 | 2024-10-21 00:00:00 | 请登录 |
| 1800 | 2023-2024-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【22计算机】 | 2024-03-18 00:00:00 | 请登录 |
| 1788 | 2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】 | 2023-12-18 00:00:00 | 请登录 |