1. 程式人生 > >luogu_1002 過河卒

luogu_1002 過河卒

std sin sum turn main void += space name

//哇塞,真的坑,要long long = =

#include <iostream>
using namespace std;
long long a[30][30];
int n,m,x,y,sum;
bool b[30][30];
void C(int x,int y){
  b[x][y]=b[x+1][y+2]=b[x+2][y+1]=true;
  if(x>=1)b[x-1][y+2]=true;
  if(x>=2)b[x-2][y+1]=true;
  if(y>=1)b[x+2][y-1]=true;
  if(y>=2)b[x+1][y-2]=true;
  if(y>=1 && x>=2)b[x-2][y-1]=true;
  if(y>=2 && x>=1)b[x-1][y-2]=true;
}
int main(){
  cin>>n>>m>>x>>y;
  C(x,y); a[0][0]=1;
  for(int i=0;i<=n;i++)
  for(int j=0;j<=m;j++){
  if(!b[i][j] && i>0)a[i][j]+=a[i-1][j];
  if(!b[i][j] && j>0)a[i][j]+=a[i][j-1];
  }
  cout<<a[n][m]<<endl;
  return 0;
}

luogu_1002 過河卒