记录编号	597155	评测结果	AAATTTTT
题目名称	张小牛日记	最终得分	38
用户昵称	孤独的氢离子	是否通过	未通过
代码语言	C++	运行时间	10.023 s
提交时间	2024-11-25 15:14:47	内存使用	3.20 MiB

#include <bits/stdc++.h>
using namespace std;
int num;
int a[4]={0,-1,1,0},b[4]={1,0,0,-1};
void dfs(int n,int x,int y)
{
	if(x==0&&y==0&&n==0)
	{
		num++;
		return;
	}
	if(n!=0)
	{
		for(int k=0;k<4;k++)
		{
			dfs(n-1,x+a[k],y+b[k]);
		}
	}
	return ;
}
int main()
{
	freopen("diary.in","r",stdin);
    freopen("diary.out","w",stdout);
    int T;
    cin>>T;
	for(int t=1;t<=T;t++)
	{
		int n;
		cin>>n;
		num=0;
		dfs(n,0,0);
		cout<<num%1997<<" ";
	
	}
	
	return 0;
}