hdu 1466 计算直线的交点数

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


Input
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.


Output
每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。


Sample Input

2
3

Sample Output

0 1

0 2 3

#include <stdio.h>
 int main ()
 {
     int dp[25][195]={0};
     int i,j,k;
     for (i=0;i<21;i++)
        dp[i][0]=1;
     for (k=2;k<21;k++)
        for (i=1;i<k;i++)
        for (j=0;j<=190;j++)
     {
         if (dp[i][j]==1)
            dp[k][(k-i)*i+j]=1;
     }
     while (~scanf ("%d",&k))
     {
         printf ("0");
         for (i=1;i<=k*(k-1)/2;i++)
         {
             if (dp[k][i]==1)
                printf (" %d",i);
         }
         printf ("\n");
     }
     return 0;
 }