杭电1466

平面上有N条直线，且无三点共点，

//杭电1466
/*
2
3


0 1
0 2 3
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main ()
{
    int dp[21][191],i,j,r,n,max;
    
    memset(dp,0,sizeof(dp));  //数组dp空间初始化为0
    
    for(i=0;i<21;i++)
        dp[i][0]=1;  //0个交点的情况初始值为1
    
    dp[1][0]=1;  //递归出口
    
    for(i=2;i<21;i++)
    {
        for(r=1;r<i;r++)
        {
            for(j=0;j<191;j++)  //20条直线最多交点数为190 
            {
                if(dp[i-r][j]==1)  //递归思想：如果 r 条直线存在交点数 j (这里 i - r 保证了r 可以取到 1 至 i - 1，即有dp[r][k])
                    dp[i][j+(i-r)*r]=1;  //则i条直线必有（i-r）*r+j(j 即dp[r][k])个交点，标记为 1
            }
        }
    }

    while(scanf("%d",&n)!=EOF)
    {
        printf("%d",0);
        max=n*(n-1)/2;
        for(j=1;j<=max;j++)
        {
            if(dp[n][j])
                printf(" %d",j);
        }
        printf ("\n");
    }
    
    return 0;
} 

计算直线的交点数