记录编号	217596	评测结果	AAAAAAAAAA
题目名称	1011.[NOIP 2008]传球游戏	最终得分	100
用户昵称	烟雨	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-01-04 20:47:06	内存使用	0.31 MiB

#include<fstream>
using namespace std;
int a[31][31],n,m;
int main()
{
	ifstream cin("ballg.in");
	ofstream cout("ballg.out");
	cin>>n>>m;
	for(int i=0;i<=30;i++)
	{
		for(int j=0;j<=30;j++)
		{
			a[i][j]=0;
		}
	}
	for(int i=0;i<=m;i++)
	{
		for(int j=0;j<=n;j++)
		{
	        a[0][1]=1;
			if(i==0&&j==1)
			{
				a[i][j]=1;
			}
			if(i>0&&j>=2&&j<=n-1)
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j+1];
			}
			if(i>0&&j==1)
			{
				a[i][j]=a[i-1][n]+a[i-1][2];
			}
			if(i>0&&j==n)
			{
				a[i][j]=a[i-1][n-1]+a[i-1][1];
			}
			//cout<<a[i][j]<<' ';
		}
		//cout<<endl;
	}
	cout<<a[m][1];
	cin.close();
	cout.close();
	return 0;
}