hdu2067 小兔的棋盘 DP/数学/卡特兰数

棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数

 #include<stdio.h>
 long long a[][];
 int main()
 {
     int n,count=;
     while (scanf("%d",&n)!=EOF&&n!=-)
     {
         int i,j;
         long long s;
         count++;
         for (i=;i<=n;i++) a[][i]=;
         for (i=;i<n;i++)
         {
             a[i][i]=a[i-][i];
             for (j=i+;j<=n;j++) a[i][j]=a[i][j-]+a[i-][j];
         }
         s=a[n-][n]*;
         printf("%d %d %I64d\n",count,n,s);
     }
     return ;
 }