记录编号 |
537400 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2002]过河卒 |
最终得分 |
100 |
用户昵称 |
没啥,随心 |
是否通过 |
通过 |
代码语言 |
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];
}