主题：[讨论]十万火急呀！大牛来帮帮我呀！++++++++50！
梦幻神兵
[专家分：600] 发布于 2006-03-01 17:33:00
求助：
计算交点数：平面上有N条直线，任意两直线必定相交，三条直线可以相交于一点，但任意四条直线不会相交于一点，现输入若干直线的交点数，求这些直线的数目是多少。知道的告诉我！++++++分一贴30，两贴50！[em1][em4][em5][em9]
回复列表 （共5个回复）
沙发
Benix [专家分：720] 发布于 2006-03-02 14:05:00
搂主的这道题 直线数目好像不是唯一的 比如一个交点可以2条或3条
题目问的是最少的数目还是所有可能的数目？
板凳
Benix [专家分：720] 发布于 2006-03-02 14:12:00
如果是最短的话 我想了一种方法 不知道对不对
对于数N 可以找到最大的m使得
1+2+3+...+m<=N
那么最少的线数就应该是(m+2)条
因为两条交1点 以后每多一条 就和前边所有的相交 这样能找到(m+1)条线使得上面的等式成立 而再多一条和(N-(1+2+..+m))条线相交 也就是交点数正好是(m+2)
这只是最少的线段的方法
3 楼
pascaler [专家分：150] 发布于 2006-03-02 18:18:00
同意1楼说的，楼主把问题描述清楚点
4 楼
梦幻神兵 [专家分：600] 发布于 2006-03-04 16:51:00
我也觉得，可能是题目有问题！
5 楼
梦幻神兵 [专家分：600] 发布于 2006-03-06 16:37:00
我知道了，要按照题目所说的去编！按照题目的规律去编程！
我来回复
您所在位置：