记录编号 537400 评测结果 AAAAAAAAAA
题目名称 [NOIP 2002]过河卒 最终得分 100
用户昵称 Gravatar没啥,随心 是否通过 通过
代码语言 C++ 运行时间 0.034 s
提交时间 2019-07-11 22:27:38 内存使用 17.47 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
int b[10]={0,0,1,2,2,1,-1,-2,-2,-1};
int c[10]={0,0,2,1,-1,-2,-2,-1,1,2};
int a[1000][1000];
int main(){
	freopen("pj024.in","r",stdin);
	freopen("pj024.out","w",stdout);
	cin>>n>>m>>x>>y;
	memset(a,-1,sizeof(a));
	for(int i=1;i<=9;i++)
	a[x+b[i]][y+c[i]]=0;
	for(int i=0;i<=n;i++)
	for(int j=0;j<=m;j++)
	if(i==0&&j==0) a[i][j]=1;
	else
  
    if(a[i][j]!=0) 
{   if(i==0)
	a[i][j]=0+a[i][j-1];
	if(j==0)
	a[i][j]=a[i-1][j]+0;
	if(i!=0&&j!=0)
	a[i][j]=a[i-1][j]+a[i][j-1];
}
    cout<<a[n][m];
}