计算直线的交点数

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

题解：
哎，简单dp都不会了…

#include
 
int dp[200][200];
 
int main()
{
    int n;
    for(int i=0;i<=20;i++)
    {
        dp[i][0]=1;
    }
 
    for(int i=0;i<=20;i++)
    {
        for(int k=0;k<=i;k++)//i-k都是平行直线，k个不全平行直线
            for(int j=0;j<=190;j++)
            {
                if(dp[k][j]==1)//如果k条不全平行的直线有j个交点
                dp[i][(i-k)*k+j]=1;
            }
    }
 
    while(~scanf("%d",&n))
    {
        printf("%d",0);
        for(int i=1;i<=n*(n-1)/2;i++)
        {
            if(dp[n][i]==1)
            printf(" %d",i);
        }
        printf("\n");
    }
}