记录编号	48083	评测结果	AAAAAAAAAA
题目名称	[NOIP 2002]过河卒	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2012-11-04 16:53:19	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<iomanip>
using namespace std;
int main(){
	cout<<setiosflags(ios::fixed)<<setprecision(22)<<endl;
	ifstream fin("pj024.in");
	ofstream fout("pj024.out");
	unsigned long long n,m,x,y;
	fin>>n>>m>>x>>y;
	unsigned long long board[22][22];
	unsigned long long i,j,k;
	for(i=0;i<22;i++){
		for(j=0;j<22;j++){
			board[i][j]=-1;
		}
	}
	board[x][y]=0;
	unsigned long long a,b,n1=1,n2=1;
	for(i=1;i<=2;i++){
		for(j=1;j<=2;j++){
			for(k=1;k<=2;k++){
				a=n1*i,b=n2*(3-i);
				a+=x,b+=y;
				if(0<=a&&a<=20&&0<=b&&b<=20) board[a][b]=0;
				n2*=-1;
			}
			n1*=-1;
		}
	}
	bool flag;
	flag=1;
	for(i=0;i<=m;i++){
		if(board[0][i]==0) flag=0;
		if(flag) board[0][i]=1;
		else board[0][i]=0;
	}
	flag=1;
	for(j=0;j<=n;j++){
		if(board[j][0]==0) flag=0;
		if(flag) board[j][0]=1;
		else board[j][0]=0;
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			if(board[i][j]==-1) board[i][j]=board[i-1][j]+board[i][j-1];
		}
	}
	fout<<board[n][m]<<endl;
	fin.close();
	fout.close();
	return 0;
}