hdu 1466 计算直线的交点数

http://acm.hdu.edu.cn/showproblem.php?pid=1466

N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c  + c 条直线之间的交点数。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int dp[21][200];

void inti()
{
    for(int i=0; i<=20; i++)
    {
        for(int j=0; j<=190; j++)
            dp[i][j]=0;
    }
    for(int i=0; i<=20; i++)
    {
        dp[i][0]=1;
        for(int j=0; j<=i; j++)
        {
            for(int k=0; k<=j*(j-1)/2; k++)
            {
                dp[i][(i-j)*j+dp[j][k]*k]=1;
            }
        }
    }
}

int main()
{
    int n;
    inti();
    while(scanf("%d",&n)!=EOF)
    {
        printf("0");
        for(int i=1; i<=190; i++)
        {
            if(dp[n][i])
            {
                printf(" %d",i);
            }
        }
        printf("\n");
    }
    return 0;
}