【计算直线的交点数】 （C语言代码）——动态规划

详见代码
参考代码:

#include <stdio.h>
#include <string.h>
int main()
{
    int m,n,k,pt[21][200],i,j;
    memset(pt,0,sizeof(pt));
    for(i=1;i<=20;i++)
    {
        pt[i][0]=1;  //不管多少直线都存在0个交点的情况，即所有直线平行
        for(j=1;j<i;j++)  //i条直线中的j条线（j条直线可平行也可不平行）；
            for(k=0;k<=(j-1)*j/2;k++) 
               if(pt[j][k]==1)//若j(<=i)条直线可以有k个交点==>可得出i条直线（包括j条直线和(i-j)条平行直线）可以有（(i-j)*j+k）个交点；
                      pt[i][(i-j)*j+k]=1;
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("0");
        for(i=1;i<=n*(n-1)/2;i++)
        {
            if(pt[n][i])
                printf(" %d",i);
        }
        printf("\n");
    }
    return 0;
}