计算直线的交点数

 1 # include<stdio.h>
 2 int main()
 3 {
 4   //  freopen("a.txt","r",stdin);
 5     int i,j,k,m,n;
 6     int a[22][200];
 7 
 8     while(scanf("%d",&n)!=EOF)
 9     {
10         for(i=0;i<190;i++)
11             a[0][i]=0;
12         for(i=1;i<=n;i++)
13         {
14             a[i][0]=1;
15             for(j=1;j<=(i-1)*i/2;j++)
16                 a[i][j]=0;
17             for(j=1;j<i;j++)
18             {
19                 m=i-j;
20                 for(k=0;k<=m*(m-1)/2;k++)
21                 {
22                     if(a[m][k]==1)
23                         a[i][k+j*m]=1;
24                  /*   printf("%d,%d %d,%d\n",m,k,i,k+j*m);
25                     printf("\n");*/
26                 }
27             }
28         }
29         printf("0");
30         for(i=1;i<=n*(n-1)/2;i++)
31         {
32             if(a[n][i]==1)
33                 printf(" %d",i);
34         }
35         printf("\n");
36     }
37     return 0;
38 }