杭电 2563

#include<stdio.h>
#include<string.h>


struct node
{
int w,l,t,s;
} map[25][50][25];
int ans[30];
int main()
{
int t;
memset(map,0,sizeof(map));
memset(ans,0,sizeof(ans));
map[0][21][1].l=1;
int n,i,j,k;
for(i=1;i<=20;i++)
for(j=1;j<50;j++)
for(k=1;k<=21;k++)
{
map[i][j][k].l=map[i-1][j][k-1].l+map[i-1][j][k-1].t+map[i-1][j][k].w;
map[i][j][k].t=map[i-1][j-1][k].l+map[i-1][j-1][k].t;
map[i][j][k].w=map[i-1][j+1][k].l+map[i-1][j+1][k].w;
map[i][j][k].s=map[i][j][k].l+map[i][j][k].t+map[i][j][k].w;
ans[i]+=map[i][j][k].s;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",ans[n]);
}
return 0;
}