#include <bits/stdc++.h>
using namespace std;
int main()
{
int ax,ay,bx,by;
cin>>ax>>ay>>bx>>by;
int arr[ax+5][ay+5];
ax += 2;
ay += 2;
bx += 2;
by += 2;
memset(arr,0,sizeof(arr));
for(int i=0;i<=ax+2;i++)
for(int j=0;j<=ay+2;j++)
if(i==0||i==1||i==ax+1||i==ax+2||j==0||j==1||j==ay+1||j==ay+2) arr[i][j] = -1;
arr[bx][by] = -1;
arr[bx+1][by-2] = -1;
arr[bx+2][by-1] = -1;
arr[bx+2][by+1] = -1;
arr[bx+1][by+2] = -1;
arr[bx-1][by+2] = -1;
arr[bx-2][by+1] = -1;
arr[bx-2][by-1] = -1;
arr[bx-1][by-2] = -1;
arr[2][2] = 1;
for(int i=2;i<=ax;i++)
for(int j=2;j<=ay;j++)
{
if(arr[i][j]<0) continue;
if(arr[i-1][j]>0) arr[i][j] += arr[i-1][j];
if(arr[i][j-1]>0) arr[i][j] += arr[i][j-1];
}
cout<<arr[ax][ay]<<endl;
return 0;
}
相关文章
- 01-05过河卒(NOIP2002)
- 01-05SDUT-1265 马拦过河卒
- 01-05洛谷[P1002]过河卒
- 01-05洛谷 - P1002 - 过河卒 - 简单dp
- 01-05洛谷P1002 过河卒
- 01-05洛谷 P1002过河卒
- 01-05P1002 过河卒
- 01-05p1002 过河卒
- 01-05P1002 过河卒
- 01-05洛谷:P1002 过河卒