LisaXu 2017-11-05 05:16:59
点我顶贴
收藏
删除
#include<stdio.h>
#include<stdlib.h>
void main()
{
long long i,j,n,m,x,y,f[100][100],move[9][2]={{0,0},{-2,-1},{-2,1},{-1,2},{-1,-2},{1,-2},{1,2},{2,-1},{2,1}};
scanf("%lld%lld%lld%lld",&n,&m,&x,&y);
for(i=0;i<=8;i++)
if(x+move[i][0]>=0 && y+move[i][1]>=0)
f[x+move[i][0]][y+move[i][1]]=-1;
f[0][0]=1;
for(i=1;i<=n;i++) f[i][0]=f[i][0]==-1? 0:f[i-1][0];
for(j=1;j<=m;j++) f[0][j]=f[0][j]==-1? 0:f[0][j-1];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f[i][j]=f[i][j]==-1? 0:f[i][j-1]+f[i-1][j];
printf("%lld",f[n][m]);
}