1 条题解

  • -3
    @ 2024-11-14 22:41:04

    容易列举出N= 1,2,3的情况: 0 0,1 0,2,3 当N= 4时; 1.第四条与其余三条直线全部平行 -->无交点 为 0; 2.第四条直线与其余两条直线平行-->交点数为(n-1)*1 +0 = 3; 3.第四条直线与其余一条平行-->交点数为 (n-2)*2 +0 = 4 、(n-2)*2 +1 = 5 4.第四条直线与其余都不平行-->交点数为 (n-3)*3 +0 = 3 、(n-3)*3 +2 = 5 、(n-3)*3 +3 = 6 m条直线的交点方案数 =(m-r)条平行线与r条直线交叉的交点数

    • r条直线本身的交点方案 =(m-r)*r+r条之间本身的交点方案数(1<=r<=m)

    信息

    ID
    414
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    102
    已通过
    28
    上传者