HDU 2607 小兔的棋盘

题目：
http://acm.hdu.edu.cn/showproblem.php?pid=2067
题解：

可先只考虑棋盘的一半，左下右上对角线的下半部分，a[i][j]为原点到（i，j）的路径数，如果i==j，既对角上的点，只能从下方来，既a[i][j]=a[i-1][j]

非对角线上的点可从左边或者下方来，既a[i][j]=a[i-1][j]+a[i][j-1]

代码：

#include<stdio.h>
_int64 a[36][36];
int n;
void solve(int n)
{
int i,j;
a[0][0]=1;
for(i=0,j=1;j<=n;j++)
{
a[i][j]=1;
}
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
{
if(i==j) a[i][j]=a[i-1][j];
else a[i][j]=a[i-1][j]+a[i][j-1];
}
}
}
int main()
{
int sum=0;
while(scanf("%d",&n),n!=-1)
{
sum++;
solve(n);
printf("%d %d %I64d\n",sum,n,2*a

);
}
return 0;
}