[数学]点、线、面分割问题

平面分割问题

p条直线相交于一点时，分割的图形有 2*(n-1) 个，此时再加一条直线，在 2*(n-1) 的基础上再加 n条，此时为2*n

n条曲线，其中有m条相交于一点，每两个曲线都交于两点

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

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
int f[25][200];
void solve()
{
    f[1][0] = 1;
    for (int n = 2; n <= 20; n++)
    {
        f[n][0] = 1;
        for (int i = 1; i < n; i++)
            for (int j = 0; j < 200; j++)
                if (f[n - i][j]==1)
                    f[n][j + i * (n - i)] = 1;
    }
}
int main()
{
    solve();
    int n;
    while (scanf("%d", &n) != EOF)
    {
        int t = 0;
        for (int i = 0; i <= n * (n - 1) / 2; i++)
            if (f[n][i])
            {
                t++;
                if (t != 1)    printf(" ");
                printf("%d",i);
            }
        printf("
");
    }

    return 0;
}
    

https://blog.csdn.net/somksomk/article/details/8500194