UVA 991 Safe Salutations

题意：连接圆上的n对点，要求不要相交，Catalan数的应用，试想一下，如果任选一条的

如果使得线的一边的点数是奇数的话，那么我们显然是无法成功的，所以我们选择一条线后，线的两边都要是偶数个，例如n=4的时候，我们可以选择（0对，3对），（1对，2对），（2对，1对），（3对，0对）

#include <iostream>#include <cstdio>#include <cstdio>#include <cmath>using namespace std;const int MAXN = 20;int f[MAXN];int main(){    f[0] = f[1] = 1;    f[2] = 2;    for (int i = 3; i <= 10; i++)        for (int j = 0; j < i; j++)            f[i] += f[j]*f[i-j-1];        int n,flag=0;    while (scanf("%d",&n) != EOF){        if (flag)            printf("\n");        else flag = 1;        printf("%d\n",f[n]);    }    return 0;}