luogu_1002 过河卒

Posted 2020-09-24 Code_Together

//哇塞，真的坑，要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;
}