ACMORE
Vjudge
杭电HDUOJ
杭电HDUOJ
北京大学POJ
计算直线的交点数
登陆
注册
当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器:
谷歌Chrome
火狐Firefox
Opera浏览器
微软Edge浏览器
QQ浏览器
360浏览器
傲游浏览器
1466:计算直线的交点数
题目描述
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
输入解释
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.
输出解释
每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。
输入样例
2 3
输出样例
0 1 0 2 3
来自杭电HDUOJ的附加信息
Author
lcy
Recommend
lcy
该题目是Virtual Judge题目,来自
杭电HDUOJ
题目来源
ACM暑期集训队练习赛(九)
源链接:
HDU-1466
最后修改于
2020-10-25T22:45:13+00:00
由爬虫自动更新
共提交
135
次
通过率
90.37
%
时间上限
内存上限
2000/1000MS(Java/Others)
65536/32768K(Java/Others)
登陆或注册
以提交代码